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Section 1: HYSTERICAL BACKGROIMD 



Outline of Section 1 

The goals of section one lie prinarily in the following 
areas: 

1. An introduction and usage of such terns as algor itto, partial 
factoring, Math induction, recursiveness, tessaract, 
parallelepiped, propitious and false position. 

2. An investigation of the ideas of Algebriac — Geonetrical 
relationships, naking assunptions based on a finite nunber of^ 
pieces of infornation, producing a "v>:hy" for each relationship 
given, dealing in the abstract using a'.i.gebriac nodels and 
expansion of a binonial to answer a specific question, 

5. Experience and natxaration in dealing with non-definite , non- 
real nathenatical concepts. 

Note: Nunbers in parentheses refer t'o the nunbered books in the 
bibliography (Section 6.6) 



Section id Introduction 

On June 19, 1623, in the snail town of Clemont, in the 
province of Auvergne, in Prqnce, one Blaise Pascal was born. 
Monsieur Blaise Pascal was a sickly child and ffon the age of 
17 ^mtil his death at 59 his inretched pliysique was subdeifted 
to attacks of acute dyspep«^a(iudigestion) aud chrojiic insonnia. 
Yet this nan v;as responsible for such diverse joecvtical inventions 
as the wheelbarrow;, the first nechanical adding nachine and the 
baronet er; he also wrote two of the greatesr v;orks of early 

French Literature, the "Pense^es" and the "Provinfflial Lettres" * 
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he did inaginative and creative vjork in three diverse areas 
of Mathematics. It is twa of these areas in which we shall be 
working presently, 

Pascal* s mathematical efforts began at age 16, when he 
.^scovered the "Mystic Hexagram" along with 400 corollaries to 
the theorem which defined the hexagram; he tlnreby established, 

?(he essential basis for a new non-ntetrical geometry. At age 
50 , he published his "Traite du Trdangle Arithnetique" , which 
embellished at great length the original triangle published in 
1505 by the famous Chinese algebraist, Chu-Shi-Kie, And at age 
5IL, along with another great mathematiwtan, Pierre Pemat, he 
established the basis of conbinatorial analysis and probability 
theory. 

Tlaroughout most of his life Pascal was in constant pain 
(a severe toothache caused him once to work 8 straight days on 
the theory of the cycloid curve, thereby recreating most of 
what the ancient Greeks had done); in fact, it has been reported. - 
that he had absolutely no sense of hutior and never sniled. 

(Small Wonder 1) However, in the ensuing subject natter, most of 
which was first produced bytbPascal, you will find much materials -- 
that will bring you great joy and happiness. 

But first, and after you wipe that snirk frorr your face, 
ue will look at some Greek mathematics, Hopefially, we will be - - - 
able to relate this material to Pascal’s Work later on* 

Section 1.2 Square Root Algorithm 

Most of you are familiar with the proof of the irrationalil^y — 
which is to asay, the fact that no natural numbers 
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(posltive integers) e:cist whose ratio vjill be equal to the 'Vi'. 

When the ancient Greeh Pythagorous (who lived nost of his life 
in Italy) and his group v;as apprised of this fact, they were 
vei'y nuch shook-up! It seens they had postulated that all observed 
natural phenonnenon cfcJuld be described by using dinple algebraic 
(addition, nultiplication) conbinations of natural nunbers* 

V/ell, clearly thie diagonal of a square 1 upit on a side provides 
an innediate counter-eicanple to their postulate! 

As a result, sone of • the Pythagoreans are said to have 
committed suicide, but the acre stable and pragnatic o:T then 
had another out* They nerely geonetricized all their nathenatics. 
Nuabers were not considered to have a pure existance (Sea iage 
rest of this paragraphi)' 

Now A,P(After Pythagorous) , the Greeks would never talk 
about raising a nunber to the or 5^ povjer, as that would 
have no neaning. However, they would raise a nunber to the 
2nd or 3rd povier, ie,, square the nunber, cube the nunber, 
since the 2nd pov/er (the square) would represent the aarea 
of a (wouM you believe?) square and the 3rd power(the cube) 
x^rould represent the volume of a (would you believe?) cube!! 

Now, for the converse question; what does it nean to t;qke 
the square root of a nunber? (Why don't we r-ask for the 2nd root 
of a nunber?) To nost of us it neans getting a slide rule or a 
set of talles or logs and obtaining sone nunber, such that 
when the nvinber is raised to the 2nd power( squared?) the original 
nunber results (or sonething close to it!). Veil, to the Greeks, 
taking a square root neant to find the side of a square whose 
area was given; likevdse, a cube toot was considered the length 
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of the side of a cxibe whose volune was given. 

Their process for the forner taslc( finding a square root) 

(see page 10 for missing sentence) 
vjent sonethiifig like thisi^Pirst , draw a picture of the given 

square, and v/ithin that given square find a square of largest 

area having for the length of its side a multiple of 10, 




Since 10 x 10=100^729 
20 X 20=4004 -?29 
30 X 50=900 >'7^9 
The square in question is 

20 X 20. 



O 
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the given square, and divide the remaining area up into tv/o 
rectangles and one snail square, (as shown in the diagran) , 

N'ote that one of the dinensions of the rectangle is Imoxm 
(nancly 20) , whereas the snail square is conpletely unlmown. 

Now, these two rectangles and the unkn own square nust 
account for the remaining area of the origianl square, nanely, 
729-400=529 square units. The area of each rectangle is 20 tines 
X, and there are two of then, and the area of the unlcnown square 

p 

is X , Therefore; 

2»(20*x) + x^ nust equal 529 • 

Now this equation, which is just a siiple quadratic, lends 
itself to the following partial factoring: 

(x)[2«20+x]= 529 

The Greeks would now use the process of "false position" to 
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solve t^is equation (educated guessing) , or at least get the 
best approxination to a solution. Of course, since wb have already 
taken the square vdaose side was thfee greatest nultiple of 10 out 
Of our original square, x oust satisfy the inequality 0<(xOL0. 

For instance, try x=5» Then: 

(5) (a*20+5) = (5)(^0+5) 

= (3)(45) = 225<529 

Therefore, try x=6. Then; 

(6) (40+6]= (6)(-if6) = 276^:329 

Try x=7 

( 7 ) 0 - 0+79 =( 7 )(^ 7 ) = 529 

x=7» and the Htjuare root of 729 is 27 ! (ie., 20 +7). 

Have you ever noticed tbat 27= 20+7? Did you notice in the 
brqckets above, t|^at 40+7= ^7? '/ill tliere always be a similar 
situation if this process is perforned again?V/ill there alv/ays 
be a sero in the last place of the number being added to the 
nunber between 0 and 10? Of course, that's the way the process 
was set-up! The 40 was neiely 2»20, where 20 was the nultiple 
of 10! And since 20 was the greatest nultiple of 10 which we 
could use, O0c^O had to be so! In our decinal nunber systen, when 
you add a nultajsle of 10 to a units digit, you nerely juxtapose 
then(place then together , with the units digit covering the O). 

All these observations were nade in the early 16ai century 
by the various Gernan algorithnists i>rho were writing arithnetic 
books. Their task v/as to un~geonetricize the Greek process. 

A process very similar uo that outlined above was first published 
in 1515 » and until a very few years ago, was a standard problen 
O the Math 8 regents exan in Hew York State, ( and therefore 
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a part of the Math 8 curricuihuri) J 

What algorithn (set of rules) did these Gernan' s cone up 
with? Let's take a look. It went like this: 



-Tj 



\l 2 ^ 

4c 



^e 



3'TT 



2 5 

^ 7 29 

4 

4 ^ I 329 

_i^g 



Step a . Mark off, left snd right, 
txvo places ffron the deciml point. 
Step b . Estinate the square 
root less than or equal to the 
first digit or pair of digits 
encountered. ( ie. , 2 ^7) 

Step c . Square your estinate 
and subtract fron the first 
digit encountered. 

Step d . Bring down the next 
pair of digits (ie., 29) 



At this point you should realize that you have subtracted out the 
square whose area was 400 units, leaving 329 units to be accounted 
for. 

Step e . Double your estinate nade in fetep b, and place on line. 
(This represents 2 x 20) 

Step f .Take any digit x, such that O^x^lO and place it in the 
two spots designated; note that when you juxtapose it to 4 yoti 
are actually adding x to 40; and when you juxtapose it to 2, 
you are actually adding it to 20. 

Step g . Multiply x*4x; ie., (x)(40+x), so that the result is l<,5ss 
than or equal to 329. Make certain you take the largest such X. 

In the present case , 7 works o^t very well,aaid ther^ is no 
renainder, However, if theie is sone area left unaccoiinted for, 
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the process can be continued (indefinitely) as long as you 
desire (t'.any, nany decimal places) or until all the area is 
accounted for. 

1 n 1 n 

Here is an exai^ple. JFind the square i — ^ ^ 

root of 2. Ji- 00 °9 °9 



1 



id 


1 00 






281 


400 




281 






2824 f 11900 
11296 



And notr you night try an exanple; say; find the square root 
of 2257«29 (using the process, of course.) The answer is 47«3« 

But you see, I'n not interested in the answer; that's why I 
gave it to you. VQiat I'n interested in is whether or not you 
know the process? Do you Imow what the Greek geonetrical process 
was all about? Do you see hovj the Gernan algoitlmists (rule 
nakers) translated the geonetrical process into an essentially 
algebraic one? This is what I want you to kno\'fl 

And of course your rejoinder night be that you're not 
interested in what ancient Greeks and Gemans did, and who needs 
this silly algoritbn(or its explanation) when log tables are 
available, or even tther neans. Which is a very good rejoinder 
indeed, ^i/hy start off a chapter on the binonial expansion with 
an extint^t algorithn for square roots? 

Well, let ne give you sone partial answers. First af all, 
your parents have been feeling insecure ever a.nce the advent of the 
nath, and' here is a topic which they have been on the nost 
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intinate terns with in the psast. I loiow ny outline of the 
algorithii given above is a bit sketchy, so take the problen 
I oust gave you hone to your rion and Dad ai let theri help 
you work opt the process. This should help rebuild their shattered 
confidence to a cer' in extent, and also be a start towards 
building a bridge o^.x yotir own personal generation gap between 
you and your parents. Hovrever, lest they get out of place, ask 
then why the process works i As they funble about for an ex- 
planation you can once again assert your clear cut intellectual 
superiority over then, thereby arousing their undying ennity 
tovjards you. 

But enough of social application! There are indeed sone nath 
lessons to be learned, and utilized , as well. We(you!) are 
subsequently going to develop a cube root algorithn nuch in the 
sane fashion that the Gernans developed their square root 
algorithn. But to do this we have to go back to the natural 
problen of breaking down the cub® into different rectangular 
parallelopipe*Cor as Mr. V/agner says, "Boxes"), 

Greeks broke down the given square into a square of Icnown area, 
fcwo rectangles (1 dinension Icnmm, 1 unknown) and 1 snail square 
of unknown dinensions. In other words, for our specific oase 
above, the Greek approaah consisted of the followingC algebraic 
observation: 

729~'^00= 2«(20»x)+x^ is equivalent to 
729 = 400+2* (20* x)+x^, or 

729 = 20^+ 2*(20*x)+ x^, or 

P P 

729~(20+x) . For our case where x=7» (20+7)^=729 was correct. 

rnipJhat's the nane of the gane. 
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Section 1.2 Ilore Algoritim 



Wow trhat about cube roots? Hox^^ v/ould we work on this? Let’s 
take a cube of Imown voluiue, say V= 12,l67(0bviously another 



that the largest cube with its side being a nultiple of 10 whose 
volune is less than the given cube is a cube 20 units on a side 
with a volune of 8000 cubic units, leaving 12,167-8000=^167 
cubic units unaccounted for. But egain, there is sone nionber x 
such that O^x^lO and such that 20+x will be the length of t^e 
side of the given subel And then 12,167=(20+x)^ nust be the case. 

Which is to say, the given cube of volune 12,167 can be 
looked at (algebraically) as: 

12,167»(20+x)^ = 20^ + 5*(20^. x) + 5«(20«x^) + x^ 

12,167= 8000+5 •( 20^ «x) +5‘(20x^) + x^ 

The Greeks would not have obtained this eicpression 
algebraically as we have , but x^fOuld have faked it by playing 
with blocks. Wore pn this later. 

At any rate, the Greeks would now use their profess of 
"false position" (which is substitution using educiited gussses) 
to obtain a solution; The Gernan algorithnists would have used 
Partial factoring twice on the last three terns, and then have 
set up a spate of rules. Let’s outline the evalutioh of the 
algorithn first, and then see how the breakdown of the given 
cube would nake sense to tb© Greeks. Look at: 

12,167 = 8000 +5(20^«x) +5(20«x^) +x^ 



propitious choiob). Since 20^=8000 and 50^= 27,000, it is apparent 



4,167= 5*(20^.x) +5(20‘x^) + x^ 
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Note: This idea of partial factoring is of extrene inportance 
in giving a proof for the validity of the process Inaown as 
Synthetic Division. Practically all texts foist off a denoHstratjon 
that is conplete hog-vjash! 

Now, if yo\i still renenber th%t 0<x<10 and that a nultiple 
of 10 added to x in our ddcinal systen is nerely equivalent to 
replacing the 0 with x, you should be hble to outline an inter- 
esting algorithn for talcing cube roots. Perhaps you night try tp 
find the cube root of 12,167 v^hich have already started I 
(the ansvj-er is obviously 20+5=25; do you Icnow why? Try cubing 
all the digits fron 1 to 9 and see what happens ! ) 

And now for the geonetrical parti vJe have a given ' cube 
whose volune is 12,167 cubic units, ’’e pl&ee a cube whose known 
volmie is 8000 cubic units in the lower left hand corner; 
question: How do you break wp the renaihing space? Answer: The 
algebra tells you how! The renaining spaceC containing 4,167 

cubic tmits) is to be trolcen down into 5 dereal boxes, two of 

are 2 

whose dinensions I' known and 2L unlcnown(ie. , 5*20 *x), 5 

cigarette cartons, 1 od whose dinensions is Icnown and 2 unloiown 

(ie. , 5*20 »x'^) and 1 snail cube of unlcnown dinensionsCie, , x^). 

You can readily see how the Greeks used varmftus boxes 

(rectangular parallelepipeds) to fill up the left over space by 

inspecting the sketch below. 

Sentence from Page 3s 

• In themselves anymore, but were to be associated only 
with the meas\ires of particular line segments; (Examples of 
numbers having a pure existence are given In Sec, 1,5*) 

Sentence from page ks 

Q Given a square whose area Is 729 units, find the length of 

i side of this square, 

1 4 




-n- 







The cex'eal boxes are to be found one above the 20 by 20 
cube, one to right and one behin|; this cube of Imown volune. 

The cigarette cattons • are to be found in the unner-front 
right hand cornei', the upper back left hand corner and stand- 
ing on end in the lower back right hand comer. The cube of 
unloioxm dinensions is in the upper back right hand corner. 

Perhaps if I had coordinized ny cube (in three space, of 
course) I could have confused you nore. But I inagine that would 
be inpossible. Let’s sumarize these last results, 

(see page 158 of (4) for another picture.) 
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Tlie algebra we used to find a cube root has led us to a 
way of breaking down the space inside a cube so that \ie can use 
refined educated guesses for obtaining the length of one Of its 
sides. The Greeks, clever as they were, \indoubtedly faked this. 

In fact, how do we Icnow which cane first, the geonetrical approach 
of the Greeks , or the algebraic approach of the Geroan algoritlon- 
ists? Obviously, historically, the Greeks cane first .And that 
answers that question. But they wouid necessarily stop with 
finding cube roots, as the finding of a root r;akes no sense; 
ie., it is not sense-ible, aiid therefor-e has no neaning! I don't 
Itnoii? hoxj far the Gernan algoritlmists went, but I doubt if they 
went past the square root algoritlm. If any of you have success- 
fully vjorked out a cube root algoritlin, you'll Icnow vjhat I'n 
t alking about. 

I^n sure that at this point you're all still in a fog; but 
let's take a step backwards and inspect what we've done. The 
following chart night help. 

Era Problen Process 



Greek Find tfee length of 
a side of a square 
of given area, 

Geman Find the 2nd root 
(square root) of a 
given nunber. 

Greek Find the length of 
. an edge of a cube of 




Break the square down into 1 loiown 
square, 2 partially Icnown rectangles 
and It unlmown square. Continue this 
process imtil "all" the area is 
accounted for. 

Follow an algor it ha blindly, the 
algoritlin having been obtained by 
algebraicizing the Greek solution. 
Break the cube dovjn into 1 Icnown 
cube , 5 partially known boxes , 

IG 
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Era 



Problen 



Greek given volune. 



Process 

3 less partially laaown laoxes 

and 1 unlaaown cube. Gontiiiue until 

all space is accounted for. 

1. Algebraicize the Greek solution. 



Gernan Find the 3rd root 
(cube root) of a 
given number. 

Greek Find the length of an Non-sensical 
edge of a 4tb dimensional . 
cube of given content. 

Gernan Find the root of a In renaissance Eux’ope, if the 

given number. Greeks couldn't do it, it couldn't 

be done. 



The point to be understood here is that whereas historically 
the geometrical approach led to an algebraic approach, the 
algebraic approach is much more general and this particular 
algebraic approach was extensively significant in Isaac Newton’s 
development of the calculus. However, we'll merely usei it to 
develop a geometrical approach to finding the edge of a tessaract, 
the 4-dinensional perfect "cube-**, A tessaract is wha? 

Section 1.3 The Tessaract 

To the Greeks, a tessaract was non- sensible;; to the Germans, 
they had nothing to work from. To us, we can easily "visualize" 
a tessaract and find the length of one of its edges because we 
can reason, and we have algebra that the Greeks didn't have. 

But first, what is a tessaract? 

We will obtain the "picture" of a tessaract by developing 
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it as an extension of the cube. To see how this is done, let's 
see how a line segnent is the extension of a point, how a 
square is an extension of a line segnent and how a cube is the 
extension of a square. Here is how the process is acconplished. 

First start with a point P which is a zero-dinensional 
figure. If the point P is noved in a fixed direction to a new 
position P* a line segnent ^^is generated. A one-dinensional 
line segnent is generated frori a zero-denensional point. The 
segr:ient consists of the end points P and P' and the neasure 
of the path between then which ais called length. 

By noving oj? pro.iecting the line segnent^ in a direct>ion 
perpendicular to^and the sane distance t6 a new position^', 
it locus will be a bwo-dinensional square and its interior. 
Point P of the line segnent^ noves to point P" generating 
line segnent^" and P' noves to P" ' generating line segnent 
, The neasure of the path between^and_^' we call area. 

By continuing in the sane nanner and projecting the square 
to a new position in a direction nutually perpendicular to the 
sides of the square and the sane distance, one generates a 
three-dinensional figure or cube. The neasure of the path 
between the square's original and new position is called 
volune. Note that each vertex of the square generated an edge 
of the cube and each side of the square a face of the cube. 

To continue as before and project a cube into a new 
position leads to several unavoidable problens. How can one 
project a cube in a direction nutually perpendicular to the 

edges of the cube? In attenpting to construct an intuitive 

O 

gpj^^ nodel of a four-dinensional figure in our United three- 

18 
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din ensional envirorent one nust r:.al:G use of perspective. One 
is very aware that a cube can bd pictured in two dinensions. 

The picture is not a cube but does serve as a representation of 
it. One obtains this two-dinensional representation of a cube 
by projecting the square within the plane of the square in an 
arbitrary direction assuned to be perpendicular to the square's 
sides. It is assuned that the dir&ction is perpendicular instead 
of actually projecting it perpendicular to itself for this is 
inpossible in only two dinensions. Metric properties are des- 
troyed by such neans but at least we do have a picture of a 
nodel. Take the tx-Jo-dinensional representation of the cube and 
again project it v/ithin the plane in a direction assuned to be 
nutually perpendicular to the edges. This establishes a two- 
dinensional picture of a four-dinensional tessaract. One can 
only rely on their imagination in having four lines nutually 
perpendicular at a point or vertex within a plane. One could and 
najbe in a nore beneficial nanner picture a tessaract by a 
nodel in space. If the cube is projected in a direction assuraed 
to be nutually perpendicular to the edges of hhe cube to a new 
position in space and connecting the corsesponding vertices to 
represent its path, then a nodel of a tessaract is forned in 
thi'ee dinensions. One could have projected the cube within the 
cube in the sane nanner as one could project a square v/ithin 
a square to represent a cube in two dinensions giving the effect 
of looking into a box. 

In the analogue of projecting a cube into the fourth 
dinension to obtain a tessaract one should observe the relation-^ 
ships established thus far. In going fron each figure to the 
next higher dinensional figure the vertices (called the point 

in 
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in the case of the zero-dinensional figure and the end points 
in the case of the line segnent) becane vertices in the higher 
diraecsional figur generated. Hence, the niinber pf vertices ef 
any figure is o'^^st twice Ijjhe nunber of vertices of the figure 
with one less dinension. The point has one vertex, the line 
segnent has tv/o var bices, the wquare has four verlfcicas, the cube 
has eight, and tho tessaract should have sixteen. 



In projecting each figure one should note that each line 
segnent (called side in the case of a square and edge in the case 
of a cube) of a figure projects to a line segnent and each 
vertex generates a difrcrent line segnent in the new figtire* 

Hence the nunber of line segnentB in any figure is twice the 



nunber of line segnents in its corrfesponding figure of one less 

dinension plus the nunher of its vertices. The nunber of sides 

of a square is twice the one geiarating line segnent plus hhe 

two vertices or four. The nunber of edges of a cube is twice 

the four sides of a square plus the four vertices or twelve. 

The nunber of edges of a tessaract should be Iwice the twelve 

edges of a cube plus tie eight vertices or thirty-two. 

The neasure of the path of a point we call length, the 

neasure of the path of a line segnent the area, the neasure 

of the path of a plane region the golune, and nathenaticaans 

call the neasure of the path of a solid the content. In 

projecting a square to obtain a cube each of the four sides of 

the square generates a face of the cube plus ■file two faces 

fomed by the square reproducing itself; the cube has six faces 

i^sslng sentence below 

in all. In obtaining a tessaract^^lus the six faces of the cube's 

original position and the ax faces In its new position — -or 
Winning sentence; tessai;*aot ^ 

ER^C ^ each of the twelve edges of the cube forass a face of the 
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twonty-four faces in all. 

In moving the cnbe in space to represent fouhbh dinension 
each of the cube's six facea will generate six solids in the 
tessaract plus the two solids formed by the cube reproducing it- 
self. The tessaract will have eight solids in all ..nd ’seeiis quite 
odd since we cannot conprehend a figure being bounded by eight 
solids. However, it was found by the foregoing discussion that 
the relationships of a gigure and its corresponding figure cf 
one nore dinension are the sane no natter what figure v/e stSirt 
with. Each figure is bo\inded by the figures of one less dinension. 
Even without a true four-diaensional tessaract we know it is 
"C'OnpDsed 'Of- sixteen vertices , ■ thirty-two edges, twenty-.four - . . 

faces and eight solids. (The previous 8 paragraphs are fron 

(4), pp. 135-155.) 

And now that we know what a tessaract looks like, we can 
readily find the edge of a tessaract whose content C= 279 » 8^1 
tessa units, (obviously the content is obtained by multiplying the 
four dinensions of any hyper-prisri,. where the tessaract versus 
hyper-prisn relationship is analogous to the cube versus 
rectangular parallelepiped or square versus rectangle relation- 
shipJJ/ell since 20 _ i6o,000 and 50 = 810,000 the edge has a 

length between 20 and 50 linear units. Let's try to obtain a re- 
fined educated guess for the 0^<l0 nunter by visualizing thv 
breakup of the tessaract. 

First, we’ll put a tessaract iiith an edge of 20 in the lower 
left hand corn'er(wherever that night be) and a tessaract with an 
edge of X in the upper right hand corner(ditto) . And of course 
Q-^here v;ill be a nunber of partially knovm hyperprisns (5 loaoi\m, 
^j^^unknown dinensions), less partially loiovm hyperprisns(2 known, 

.A. 
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2 uiiknown. dinensions) and sone least partially Imown hyperprisns 
(l Icnown, 3 unlcnown dinensions). In this i^ast case, the content 



question.N of course, is hoxJ raany of then? 

Now if you’ve fo!i.lowed the thinking of this dissertation 
thus far, you should at this point he naking the suggestion that 
I take 20+xrgad raise it to the power, which is what v/e'll do I 
If you perfom the operation correctly, you should obtain the 
following results: 



Therefore, it is quite apparent that the interior of the tessaract 
should be broken up into 2 snaller tessaracts and 14 hyperprisns 
(where 4+6+4 = 14) of the various dJnensiohs. And so, like the 
Greeks, we could be off and running with our "false position" 
process, substituting nunbers inibr x so that the stm of the 
contents of d.1 tae interior hyperprisns and tessaracts would be 
less than or equal to 0=279 »841 tessa units; and if we were 
Gerrmn algorithnists we could iionediately set up the following 
partial factoring of the expansion and go on fron there. 

Nanely, 

279,841= 2g\ 4*20^«x + 6*20^»x^+ 4«20«3r+ x^ 

279,841-160,000= 4*20^.x + 6«20^«x^+ 4«20^ +x^ 

119,841= xf4*20^+ 6*20^‘3C+ 4«20«x^+ x^J 



The algorithnists would then set up sone rules and drive 
everyone insane. However, therei is a very neat way of setting 
up an algorithn for nalcing "false position" guesses. See if 




(20tx)^» 20^+ 4*20^.x+ 6»20^.x^+ 4*20»x^+ 
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you can follow this. Notice that in the partial factoring, abov^ 
(I never have defined partial factoring, but I'n assuning by 
now you have figurdd out what I nean!) if you substitute a nunber 
in for 3C, say x=^, and if you work your way out fpon the inside , 
the following listing occurs; first you add a nunber(4*20) to 
x=5; then you nultiply that sun by x=5» next you add a nunber 
(6*20 ) to your previous result, and then nultiply by x=5 
once nore ; you then add the nunber (4»20^) to your previous 
result and again nultiply that result by x=3» 

Now, did you notice the recursiveness of the operations 
add-nultiply , add-nultiply , add-nultiply?^Hecursiveness is a 
very-big natheaaatical word; it refers to the repSttiveness of a 
process or set of processesi* (in this case upon working fron 
the inside out); ie., before step 2 can be perforned, step 1 
has to be perforned first. (More, much nore, on this later.) 

Meanwhile, back at the algorithn. In evaluating the 
partially factored expression fron the inside out, we saw the 
repeated use of the add-nultiply process, where the nultiplication 
was always done with x=3 i Well, let’s be clever and set up a 
two line algorithn for this process. First take the educated 
guess x=3 off on the right soneplace since we'll always be 

2 

nultiplying by it. Next, put down the nunbers 1, ^*20, 6*20 , 

X 1 i S 

4*20^ in a row like so ^the coefficient of the x tern) : 

1 4«20 6-20^ 4>20^ 



x=3 



New, draw a line under this ro^J, leaving foon for another row 
of nunbers; the plan is to perforn all addition operations 
vertically and all nultiplications by x=3 diagonally. Also, just 
jj’^^-write the 1 down below. (why?- Because we're being clever, 
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that's whyl ) 

1 4*20 6*20^ 4-»20^ 




Now nultiply the 1 by x=3 place the result diagonally 

above it, nanely under the 4*20; then add that nuxiber (3*1=5) 
to the 4-’V:n and place the result vertically below the line. 
Repeat the process as outlined aboye; it should look like this: 

1 4»20 6»20^ 4»20^ 





7947 119.841 



39,947 





Notice two things here: 1, The final nunber conputed is the 
difference between the content of the given tessaract and the 
content of the tessaract of edge 20. How about that! (Obviously , 
another set-up.) 



2, You should have noted that the 
algorithn I've outlined for evs.luating educated guesses is 
none other than the infanous Synthetic Division; you night also 
notice that no division ever took place. NONE WHAT-SO-EVER ! 

(Synthetic Division ny left-eyebrow!) 

Meanwhile, back at the problen, V/e have been attenpting to 
find the length of the edge of a tessaract of content 0=279,841 
tessa units. V/e wanted to use the Greek technique of breaking 
down the interior of the given tessaract into sone nunber of 
hyperprisns and snaller tessaracts so that we could get better 
and better refined educated guesses. (Because I've been using 
"nice" nunbei's for ny cubds and tessaracts, it has not been 
^ apparent that the general processes outlined can be utilized 
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again and again to get as good an app* oxination as desired {?or 
a cube root or root of any nunber, including those which 
are not perfect cubes or 4tb powers. To attenpt a visual break- 
down of the tessaract is absurd(in fact, I'n sure nos<6 of you 
don't believe that the Greeks broke dovm the cube without the 
algebra; but I assure yon., they did,bBcause they had ho synbols 
in their algebra and consequently it took tv/o paragraphs just 
to' tell soneone to add x to x.) 

So v;hat do \ie do? Me rely on the expansion of (20+x)^ 
to obtain both the hsrper-prisn breakdown and an algorithn to nake 
the "false position" process. But is this valid? We can't see 
a tessaract; why should we believe that an algebraic e^cpansion 
totally unrelated to the physical object should have any 
validity in describing how its interior should be broken down? 

How do we loaow that there arbn't 17 or 19 or 57 hyper- 
prisns of the various dimensions in the interior of the given 
tessaract’ Perhaps ybu are going to tell ne that the algebraic 

p 

(20+x) and geometrical (l square, 2 rectangles, and 1 small 
square) breakdowns should also coincide for the tessaract. 

Since the expansion of (gO+x)^ did the job for n=l, 2 and 3 
(l?) then certaihly it should so the job for n=4,5,6 and 7« 

Is that what you'B going to tell me? 

NONSENSE. Sheer and utter nonsense. That's all assumption! 
Sheer, unadulterated assumption! In fact, it's presumption. 

You can't see tessaracts or 5-dinensional cubes, so how can 
you piirport ta tell me their internal breakdowns into hyper- 
prisns? You are reasoning inductively, inducing the results of 
Q extensions of Imoxm results, and foisting them off as truth! 

ERIC 
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Oh how we love to generalize 1 It beats thinlciig anyday, right? 

On the other hand, wasn't it true that for the specific 
case of Cs 279 ? 8^1 the algetra led to an algorithn which gave 
us a correct value for the length of one of the edges of the 
tessaract? (By the way, did you ever dheclc out the answer of 
25?) And certainly if it works for one case, it nust work for 
all possible cases, right? 

Balogna. Let's take a look at Titterton's Theoren no, 1: 

slId 

in order to sinplify a fraction of the forn -g-, for instance 
it is only necessary to cancel out the b's, i.e. , 

Therefore, ^ = tj, (The hard way: divide niinerator aid denouinator 
by 16). 

- 

^5 " 



And 



And 10 

^ - 
And even 



^ (connon divisor mf 15) 

1 (comon divisor of 19) 

5 /icx A I / N 

g = 2 V. connon divisor of 49) 



O 
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And so the theoren proved since I have produced 4 cases • uich 
innediately verify the prenise.V/hat noia could you ask? 

Plenty none, that's what! If you accept Titterton's Theoren 
No.l you're in bad shape. You know if it's Titterton's, it's got 
to ba wrong! But the reasoning of the proof is certainly valid 
isn't if? Just about any topic in all Math we've ever learned 
has been put across to us with 4 or even a less nunber of 
examples. And what a lot of nonsense that's been. V/e truly and 
really need a criteria for asedrtaining w^en a theoren or 
assertion cein be validated. And this we will obtain. 

Vhat can we say, therfore, at this point, since we obtained 

the nunber 25 as the length of the edge of a tessaract of 

content 279>841? Basically, we can only say, "that's nice"'4 

2G 



because we nust first find a general validating principle and 
then xise it to validate our algebraic process. Of course the 
interior breakdown of an n-dinensional cube can never visually 
be verified, but after all the evidence is iz^ we'll be in a 
nuch better position to accept our algebraic hypothesis for the 
internal breakdown. 

But before we inspect a general principle for validating 
inductive assertions we need sone tools, v/ithdmt sone handy tools 
we night as well forget it. 

Section 1.^ Ntmber Rules 

Charlie Pythagorus, the ancient Greek nathenatician, had a 
favorite saying: "Nuiiber rules the universe." As a catchy phrase 
it night not nake it on kladison Avenue today, but Charlie and his 
crew used it as a reninder whenever they nade any natfire observa- 
tions. For instance, it was common Icnowledge that the physical 
world consisted oiS only 4 elements; earth, fire, air and water. 

You gight ask, "But how was this classification arrived at?" 

And Charlie would answer, "Number rules the imiverse." V/hich is to 
say; There are 4 dimensions of all form, namely point, line, 
s-urface and solid. And you night say "Which is which?" And the 
answer is a bit different than what you night expect. You see, 
there are 4- perfect solids; the tetrahedron, the octahedron, the 
icosahedron and the cube(hexahedron) . And since the tetrahedron 
has very sharp vertices, it corresponded to fire. The icosahedron 
has very smooth vertices and therefore correspoife to water. Since 
the cube was very solid, it corresponds to earth and the 
octahedronConly one left) corresponds to sir. Don't you see, if the 



postulate that "nunber rules the universe" is accepted, we get 
great insight into the structure of the 4 basic elenents. 

Of course, then sonebody went and dajscovered a 5“> perfect solid, 
the dodecahedron. But no sweat; it's innediately obvous that the 
dodecahedron nerely corresponds to the structure of the universe 
as a whole. 

And so it went, with all ejq>lanations ained at verifying the 
sacred postulate. That is, untilV^ cane along. At which point, 
geonetry took over and nunber theory took a back seat. 

But dust in case you don't think that niinber rules the universe, 
ponder these relationships. When Harry S. Dewey set up his decinal 
syst©n for the classification of books in libraries, he arbitrarily 
assigned the nunber 512.81 to books of liathenatics written about 
nunber theory (relationships of integers; ie., the integers 5»4,5 
are related in a very fanous theoren) .Little did he know that 
2^= 512 and 81 1 Now, how about that? 

Still not satisfied that nunber rules the universe? Try this. 
What is 11+2-1? Of course, the sun is 12. Well, watchtthis. 

ELEVEN + TWO-ONE = ELEVENTOW-ONE = LEVETW » TWELVE. And now 
you're convinced, right? (oh, no, we need at least 4 exanples to 
prove a theoren. Sorry, I forgot.) 

In the llfii verse of the 21st and last chapter of John's 
Gospel (New Testanent), 153 fish are pulled into a boat. Well, 
since 155 = l^+5^+3^t we have an innediate nathenatical proof 
of the doctrine of the Trinity. (For those of you without a 
background in the doctrine of the Trinity forget it; dust renenber, 
nunber rules the universe I) 

Of coiorse, now that you have accepted the postulate, you night 
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like to see sor.e e:i:anples of the rule. Here's one such example: 
Perfect nunhers are defined as any number which is the sun of its 
proper divisors. For instance, the proper divisors of 6 are 1,2 
and 3« f>ince 1+2+3 =6, six is a perfect number. (Did you ever 
notice that you have 2 eyes, 2 ears, i nose and 1 mouth- a perfect 
number of sensors 1) Throush the ages, 28, 496 and nine more 
perfect numbers were foxmd; Euclid had a formula for generating 
perfect numbers, namely, if 2^-1 is prime, then 2^”^(2^-l) is a 
perfect number. (Obviously even). In 1952, the computer found 3 
more perfect numbers for n=521,607 and 1279 in Euclids's formula ; 
ie,, (2^^^)(2^^^-l) is a perfect number. Just check it out. 

There are no loaown odd perfect numbers under 2 million. If 
you'd like to make a big splash in math circles, be the first on 
your blmuk to find an odd perfect number greateir than 2 million. 
Say, did you ever notice that God created the world in just 
six days? 

Now, the perfect numbers aren't too useful, unless you can 
somerhow represent yourself as being the n\a±iber 6 or 28 or such, 
and thereby claim perfection. However the amicable or friendly 
numbers are very usefnik. 

Two nximbers a?e said to be friendly if each is the sum of the 
proper divisors of the other. For instance, 28^4- and 220 arr 
friendly numbeats since 284 = 1+2+4+5+10+11+20+22+44+55+H0, and 
each of the numbers ^l,2,4,5»10,ll,20,22,44,55»H0^cl-i'vide 220; 
while 220 = 1-^2+4+71+142 where each of the numbers ^ 1,2,4,71,142^ 
divide 284, This pair of numbers was Imaom to Pythagorus; they were 
"useful" in the sense that if you had a crush on someone, you 

merely showed her (him) that your name corresponded to the number 

O 
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natural numbers) and her(his) nane corresponded to 284 (perhaps 
Qsing a few fudge factors along the way) ^ And therefore, instant 
love. 



This pair of friendly numbers v/ere the only pair Imov/n (in the 
western world) up until Pierre Fernat (a contemporary of Pascal) 
discovered another pair din 1636; nanely 17,296 and 18,416. Of 
course Euler, 1747, made a systematic search and cane up with 
60 duch pairs. There are now over 400 pairs Icnown* 

A very interesting story is that of the 16 year old Irish 
lad Nicolo Paganini who in 1886 found the friendly pair of 
numbers 1184 and 1210, v/hich had somehow been overlooked by many 
of the viorld' s greatest mathematicians. Perhaps jpn can find 
another pair overlooked by everyone! (But don't hcM your breath). 

One last example (there are many more) of number ruling the 
universe are the figurate numbers which link natural numbers to 
geometry. The essense of these numbers is that they can always 
be written in a triangulai*, square, pentagonal, etc. array. For 
instance, 1,3,6,10,... are triangular numbers since 








O 
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And so much for "Number rules the universe." Of course since 
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the tine of Pascal, Pythagoras' naturoil nunber approach has been 
replaced with a rather sophisticated probability-statistical an- 
alysis idiich essentially says that "Nunber rules the uhiverse." 

If you've been sniling at ny facetioasness in this last section, 
Just keep on sniling; nothing changed. Only now the absurdities are 
Dore sophisticated. 



Section 1,5 Problens, Answers and Hints 

1, Make a second attempt at waiting an algorithn for finding cube 
roots, but this tine include the "Synthetic Division"procdss. 

2« Conplete the following linerick: 

A nathenatici an naned Jay 
Says extraction of cubes is childs play 
Ycu don't need equations 
Or 1 oc'.g calculations 



5« Pu-ild a nodel of a cube that breaks down into the 2 smaller 
cubes and 6 rectangular parallelepipeds dEscribed in Section 1,5» 

4. Since it is possible to Represent a cube (5 dinensions) on 
a 2-dinensional j2.E.be of paper, then it should be possible to 
rppresent a tessarqct (4-dinensional) in 3 dinensional space. Build 
a (balsa wood) nodel of such a representation. 

5. Make a chart showing the n\mber of geonetrical entities that 
are foun# in each of the n*-dinensional cubes. The geonetrical 
entities to be considered are pointsC vert ides) , line segments 
(edges), surfaces, solids, tessaracts, VJagners ,Goudreaus, Van Horns, 
Tittertons, Eldies, Spadas and Cheneveys* (A wagner is a 5- 

^^inensional cube, a Goudreau is a 6-dinensional cube, a Van-Horn 
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is a 7-diEiansional cube( and you can believe a Titte^ton 

is an 8-diraensmoBal cube(ie., 2 =8, or tlie square cubed-and you 
can believe thatO»and Eldi is a 9-dinensiOBal cube, and eo on. 

Each of these -n-dinensional cubes is generated ffon the (n-l)- 
diuensional cube as in the process outlined for the generation of 
the tessaract given in section 1.4. 

6. An alternate sequence of genstations can be forned fron a point 
and line by considering the equilateral triangle as bhe third 
figure generated instead of the square. This sequence then gives 
rise to -flie geiEcation of teti'ahedron, a pentatope and various 
elements named after E;Le] 5 .bers of dyosset's English Department. Make 
up a chart for this sequence of generations# 

7. Check to see if Nicolo Paganini's amicable numbers (1184 and 
1210) are indeed friendly, and then "develop" a friendly 'relation- 
ship between some two "objects" by an appropriate use of applied 
numerology. 

8. Sometime during his lifetine( 826-901), the oger popular Arabian 
Ilathematician Tabit ibn Qorrawitz discover ed and published the 
following generating rule for amicable numbers. If p= 3 *2^-1, 

q= 3*2^”^~1> and r= 9*2^”^-! are all primes for a particular 
value of n, then 2^p*q and 2^r are a pair of amicable n\imbers. 

(This is the first known example of original Arabian mathematical 
work.) Verify Qorrawitz' s formula for n=2 and n=4. 

9. The figurates numbers^l,5,12,22, . . .^ are considered as 
pentagonal nmbers. Guess (if you can) three additional numbers in 
the sequence and verify that the entire sequence consists of pen- 
tagonal numbers by dra^3:ng appropriate figures as done for 
triangular and square numbers in section 1.5* How would you verify 
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your guesses otherv;ise? 

Answers and or flints for problens: 

1. Read that part of Section 1.4 v/hich clearlyC?) explains the 
process for the 4Ji root problem. 

2. My candidate: 

"Just hot water to run on the tray." Gmtcha, didn't I! 

3» If your Dad has a table model or radial arm saw, this is not 
a difficult task. Please try to retain all your fingers if you 
attempt it. 

4. See page 125 of (5) or page 139 of (4). 

5* In the Wagner , there would be 32 vertices ,80 edges, 80 durfaces, 
40 solids, 10 tessaracts anu of course, 1 Wagner, ihese results 
might be represented in the fo^^lovfing ordered sex-tuple (32, 80, 

80, 40, 10,1), The Would b© described by the ordered 

sept-tuple (64, 192, 240, 160, 60,12, l) , where the 7^ entry 
represents a Goudreau, If you do make the chart, note the many 
relations along thb diagonal rov/s, 

6. Refer to the symbolism of "’^ord of the Plies" or "Catcher in 
the Rye". A-lso there is a discussion of this problem, o^ page 
137 of (4). 

7. 1184= 1+2+5+10+11+22+55+110+121+242+605 
1210= 1+2+4+8+16+32+37+7^+1^8+296+592. 

8. For n=2, p=3«2^-l =11, q= 3*2^"^-l =5 and r= 9*2^"^-!= 71. 
Therefore, 2^p*q = 2^»11.5 =220 and 2^r = 2^*71 = 284. 

For n=4, p= 3*2^-l = 47 q=3*2^"^= 23 and r= 9*2®”^-l = 1151 

Therefore, 2^p.q= 2^ •47* 23= 17,296 and 2^r = 2^.1151= 18416 
Note,; for n=3, P= 3*2^-l= 23, q= 3*2^"^-l= 11 and r=9*2^"^-l= 287. 
■’^”'•^^87= 7*^1 is not prime, Qorrawitz's formula does not purport 
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to generate every pair of anicable nunbers;. it only presumes to 
generate pairs of anicable mmberH. 

9. Tbe th*?ee additihonal nunbers in the sequence of pentiagonal 
nunbers would be 55»51 and 70* These nmibers are readily found 
when it is recognized that the sequence 1,5*12,22,... is an 
arithnetic sequence of 2nd order (see (3)* page 487* nunber 5) or 
by careful observation of the generation process visually 
denonstratedon page 57 of (2). 



Section 1.6 Student Test 

I« In this question, nerely fill din the blanks: 

The Greeks of long ago were extrenely clever people when it 
cane to synthesizing nunerical solutions to geonetrical problens. 
For instance, in order to find the edge of cube of a given volune, 

they developed a a) techinque which depended upon the 

breaking up of the interior of a cube into b.) rectangular 

parallelepipeds and one snail cube after a cube of c.) 

dinensions had been renoved dron the original. rSone of these 

rectangular parallelepipeds had 2 known dinensions and d.) 

unknown dinensions, iifhile the others had 1 Icnovm. dinension and 

e.)__ unknown dinensions. Using their process of f.) * 

they ivould find a value of the unknown dinension such that the 

g.) of the volunes of all the h. ) and the 

unknown cube would be i.) or equal to the unaccounted 

for volune of the given cube. Of coxnrse if there vms still sone 
volune left unaccounted for, they x-irould now try to once again fill 
in the renaining space with a none refined set of parallelopipeds 
and snail cube. This process would be carried on j.) until 
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the entire voluiie of t e cube uas accounted for, or unoil the 
desired accuracy was achieved, 

II, Define, in your own words, the following terns: 

1, algorithn 

2. recursiveness 

5» Mathenatical induction 
4, partial factoring 
5* tessaract 

III, Choose the correct answer in each of the following: 

1, The nunber of vertides of any n-dinensional cube has exactly 
a,) the sane nunber b.) twice as nany c,) three tines as nany 

d,) twice as nany plus the nunber of edges as the (n-1)- 

dinensional cube, 

2* The nunber of edges of any n-dinensional cube has exactly a,) 
the sane nunber b,) twice as nany c,) three tines as nany d.) 
twice as uany plus the nunber of vertices ,,,. as the (n-1)- 
dinensioanl cuten 

5, The nunber of surfaces of any n-dinensional cube has exactly 
a.) the sane ntinber b,) twice as nany c.) three tines as nany 
d,) twice as nany plus the nvu-iber of edges ,,.of the (n-l)jrdinen 
sional cube. 

4, The nuiaber of pib structural nenbers (vertices, edges, stirfaces 
solids, etc), exclusi'e of vertices, of any n-dinensional cube 
has exactly a.) the sane nuxiber b.) twice as nany c,) three 
tines as nany d,) twice as nany plus the nuriber of (p-l)- 
structural nenbers,,, as the (n-l)-dinensional cube, 

5. Blaise Pascal was born in 
a,) Italy b.) Ireland c,) Prance d.)Israel 
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6. The reason why there is fao georaetrical word equivalent to 4U> 
is because 

a. ) Pythagorus repressed the concept 

b. ) There is no fourth dinension 

c. ) You can't visualize a dinension 

d*) \7ho needs two words to say the sane thing. 

7. The Gernan algorittoists i^rere a.) an 'early European folk-rock 
group b.) fishernan sailiig the ±)ggy Baltic Sea c.) nen idio nade 
rules GO that thinlcing was unnecessary d.) necessary to the 
developnent of nathenatics. 

8. The tessaract a.) is inpossible to visualize b.) can be 
represented in 3-dinensional space c.) is a fignent of the 
inagination d.) has a precise nathenatical description. 

9. The d..git which when cu'^ed yields a units digit of 3 is a.) 3 

1.) 5 c.) 7 d.) 9. 




10» The fact that the existence of a tessaract in nature is inposs- 
ible does not phase the natheuatician; he nerely describes the 
figure in terns of previously defined figures. This description 
process ddpends upon tjie concept of a a.) recursiveness b.)partial 
factoring c.) nath induction d.) algorithn 

11. After the tessaract has been constructed (conceptually, of 
course), the interior breakdown is established a.) visually 
by experinentation b.) by an algorithn c.) by the expansion 
of a binonial d.) by teacher edict. 

12. The oboectives of this first section have been to a.) confuse 
the student b.) teach world history better than in the Social 
Studies Departnent c.) give a working loiowledge of sone new, 
unusual and abstract concepts d.) indicate to the student how 
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atoect and conplete his uathenatical ignorance is. 

15. The results of this first section have been to a.) confuse the 
student b.) teach world historsr better than the Social Studies 
Dsportnent c.) give a working Icnowledge of sone new, unusual 
and abstract concepts d.) indicate to ftie student how abject and 
conplete his nathenatical ignorance is. d.) none of these. 



Answers to Student Test 

I. a. recursive b, six c. loiovjn d. one e. two f. false position 
g. sun h. rectangular parallelepipeds i, less than J , 

II. Since the definitions are to be "in your own words", I can't 

very well put an answer down for this. 

III. 1. b 2. d 3. d d 5. c 6. c 7. c 8. a,b,c,d 9. c 

10. a 11. c 12 a,b,c,d 15. ? 
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Section 2 ONE-TV/0, BUCKLE YOUR SHOE 



Outline of Sec:iiion 2, 

The goals of Section 2 fall ihto the follov/ing categories: 

A 

1. Establish a raison d'etre for the existence of Pascal's 
Triangle, 

2, Establish a correspondence between counting liibsets and 
naking selections, 

3. Develop counting techniques, 

4, Attack once again the concept of sloppy rath inuction. 



. Section 2,1 Counting Subsets 

Do you renenber the definition of a set? A set is a collection 
of well-defined oboects. How do we know when an object is well- 
defined? Vihen we can tell whether it ought to or ought not to be 
in a given se6. Sets, of course, are described by either (or both) 
of two nethods: a listing of the eler.ents (objects) are given, or 
the objects (elenents) belonging to the set are carefully defined. 
For instance, you night talk about the set consisting of the 
first four letters of t^e alphabet (English alphabet, that is) 
or you night just say 

v/ell, I assune you've noticed the change of paoe, Ho tessaracts 
or partial factoring here^ just good ole sets. I winder if they're 
all connected sonehow? 

At any rate, let's get back to sets. Hurray for nodern Math! 
(It's all so easy.) One area the chapter in the Math 11 book just 
touched lightly on (and Glicksnan and Rudernan, too) was a 
discussion of subsetSo.The set A is a subset of the set B if every 
elenent of A is also an elenent of B, This is synbolized as ACB, 

ebIc 
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and is read, A is contained in B. Enougli then of review. 

Let's investigate the n\Anber, I say, the nunber of subsets and 
the cdiaracter of the subsets of a given set. For instance, look 
at B=^a,b,c,d^. You should reiienber that^^and B are both subsets 
of B. Also, |d"|^are single element subsets of B. 

'■ifhat are the 2~elenent subsets of B? V/hy^a,'l^ , ^a,c^ ,^a,<^ ,^b,i^ , 
|b,d^,|c,<^ of course. There are six of then if I didn't niss any. 
Did you notice ny technique for obtaining all possible 2-elenent 
subsets of B? First I fixed a and exhausted all second possibil- 
ities, then I fixed b and exhausted all second possibilities, etc. 
This is not the only technique, but it's a good one (if I do say 
so nyself). 

Now you ■use a similar technique to list the 5-element subsets 
(you should find ^ of thenw- obviously ) . 

And so, for a four element set, there is one no-element subset, 
4 1-elenent subsets, 6 2-element subsets, 4 3-elenent subsets and 
1 4-elenent subset. You might notice that the total nunber of 
subsets is 16. 

next 

Before you go on to thejjsection, stop! Find the breakdown of 
the 1,2, and 5 element sets into appropriate subsets. List your 
results, and make some gUBsses as to the general situation if you 
can. Remember, the key phrase for the rest of this chapter is 
"Observe, Explore, Discover!" 



Section 2.2 Synnetry Counting 

Let's look at the set S=|^a,b,c,d,e^. We should immediately 
note that there is 1 no-element subset and 5 1-element subsets. 

the niimber of 2-element subsets is a natter of careful 
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counting. Let’s use the exhau^;tion teclmique: with'a'^fixed we get 
,^a,c^ , ^a,d^ ,^a,e| ; with h fixed we get^h,cj , ,^h,e^ ; with 

c fixed v/e get jjj,d^and£c,e^ ; and with d fixed we get|^d,^. There- 
fore, there are ^+5+2+1 = 10 2-elenent subsets of set S. 

Observe, e^cplore, discover. Did you notice that using this 
teclmique we get a sequence of nunbers 4, 3^2,1 which v;hen added 
together forri an arithnetic progression. (Does anyone rer.enber the 
fornula for the sun of an aritlmetic progression?) It appears that 
a generalisation night be made here (if we only knew that silly 
fornula ! oh , shucks ! ) 

/md nov/ back to the counting of the 3-elenent subsets of set 
S. Eenenber that v/ise-guy "obviously" I threw in when I told you 
that the nunber of 3-elenent subsets of a 4~elenent set \-^as 4? 
V/ell, it applies to the question of the nunber of 3-elenent subsets 
of a 5-elenent set also; obviously the nunber is 10! Wha? 

Didn't we just spend a great deal of tine counting the 2- 
elenent subsets of a 5-elenent set? t'ell, check this. Let the 
2-elenent subset ^a,b^ correspond to the 3-elenent subset^c,d,^; 

ie., let subset A= la, b? correspond to its conplenent, A' = |c,d,e?. 

. % ^ missing sentences see page 46 

Let B= ^a,c? correspond to the 5-elenent subset ^there are exactly 

10 conplenents of the 2-elenent subsets; and therefore, there are 

exactly 10 3-elenent subsets of set S. 

Pretty neat, eh? If you understood that, then you should be 

able to' tell how nany 4-elenent subsets of the 5-elenent set S 

there are, without counting. Since there are 5 1-elenent subsets, 

there are 5 conplenents to each of these 1-elenent subsets, and 

therefore 5 4-eleuent subsets of the set S. List then if you don't 

believe ne! 

O 

ERIC 



40 



-57- 



I call this technique syi'uietry counting. Of course it is of 
no value unless previous infornation is given (it's recursive S), 

For instance, you can't tell me the nunber of 7— slerient subsets 
of a 9-elenent set unless you first laaow the nunber of 2-elenent 
subsets of the 9-elenent set. Or in general, the nunber of r- 
elenent subsets of an n-elenent set is the sane as, the nunber of 
(n-r) -element subsets of the n-elenent set. Does this generalization 
agree with your observations, explorations aid discoveries? 



Section 2.5 More Techniques 

We now have (supposedly) a chart or listing of the nunber 
of subsets of 1,2,5»^ ahd 5-elenent sets. We have seen that we 
only need half of these numbers to get the other half (for any 
given set). Now let's obtain the subset breakdown of a six element 
set T=^a,b,c,d,e,fJ*. We shall nake use of a purely recursive 
technique. We first notice that T and S=^a,b,c,d,^ (of the pi'ev- 
ious section) differ only in the letter f belonging to T, There- 
fore all the (10) 2-elenent subsets of S are certainly 2-elenent 
subsets of T, plus all those 2-elenent subsets fomied by taking 
all the elements of S aid adjoining to then the element f of T; 

And we have again exhausted all the possible 2-elenent subsets 
of T; any 2-elenent subset of T without an f was counted in the 
10 we took ffon S; any 2-elenent subset of T with an f was counted 
in the 5 new subsets formed; therefore, the total nunber of 2- 
elenent subsets of set T is 10+5 =15* 

Let's try it again. How nany 3-elenent subsets does set T 
have? Set S has 10, all of which will be included in the count for 



£d , ^ , and^e , f^ , 



nai^iely ^ , f j , ^ , f^ ^ , 



O 
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T; also, set S has 10 2-elenent subsets; to each of these adjoin 
the elenent f of T, thereby obtaining 10 3~eleiient subsets of T. 

The total is 10+10 = 20. 

If you didn't follow all of the above, try one or all of these 
three things: 1. Re-read the section very carefully, being careful 
to distinguish between the words set and subset. 

2. Try to find a 3-elenent subset of T which has not 
been included in the listing given above, (ie., either in the set 
of 3-elenent subsets of S or the 2-elenent subsets of S with an f 
adjoined) . 

3. Read the next section. 

Section 2.4 Pascal at Last 

In the previous section I have O’l.tlined a recursive technique 

for counting subsets. Let's see what we've got and use the 

a 

technique to enumerate the number of r-elenent subsets of^7 element 
s4t, where we'll let r vary from 0 to ?. Inspeigt the following 
table of results: 

Number of Elements in the Set Number of r-elenent subsets 

12 5 4 5 6 7 

1 

'2 1 

3 3 1 

4 6 4 1 

5 10 10 5 1 

6 15 20 15 6 1 

7 7 1 



r : 0 
1 
1 
1 
1 
1 
1 
1 



1 

2 

3 

4 

5 

6 
7 



o 
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On the last row, I have already filled in the obvious; nanely, 

1 no-elenent subset, 7 1-elenent subsets, 1 7-eler2ent subset and 
(by the syr.iaetry concept) 7 6-elenent subsets. >/hat about the rest? 

Pron the previous section, we saw that to obtain the number 
of 2-elenent subsets of an n-elenent set ;\rhen tVe number of 1- 
elenent and 2-elenent subsets of the (n-l)-elenent set is Icnown, 
we merely add the number of 1 element and 2-elenent subsets of the 
(n-l)- element set together. Believe it or not, that's exactly what 
we established by our observe, explore, discover methods in 
Section 2.5. Take another look if you don't believe me! And read 
carefully. 

So. The niinber of 2-elenent subsets of a 7-elenent set is 
therefore equal to 6+15, 21. Likewise, the number of 5-f5lenent 

subsets of a 7-elei^eii‘t set is mr'rely 15+20, or 35. ^■‘■s far as the 
table is concdrned, to find the number of r-elenent subsets of an 
n-elenent set, you merely go to the line above (the (n-l)^^i line) 
and add the r and the (r-l)t!i number together. Simple, eh? 

For those of you who have been around, you should have by now 
recognized both Pascal's Triangle and the generation process 
thereof 1 Alas, Pascal has finally arrived (or should I say 
Chu-Shl-Kie'"?) ! The table does not give the triangle in its most 

popular form, but it is in the form which Pascal used. 

Entire pareigraph missing: See page 46 i 

Stick around, l/e're going to put it all together yet. 

Section 2.5 Problems and Answers 

1. \!e noted in section 2.1 that the total number of subsets for 
the ^element set was IB, V/hat is the total number of subsets of 
Q''ach of the n-elei;ien.t sets in the table of section 2,4? From this 
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infornation, can you generalize a rule for finding the nunber of 
subsets of an n-elenent set? 

2. How nany 2-elenent subsets does an 8-elener.t set have? That 
question's too easy; try fi.nding the nuubej? o:£ 2-elenent subsets of 
a 37 elenent set. Of a 49 elenent set? a 123 element set? A 150 
element set? 

3 . If you can handle #2, try this: How nany 3-elenent subsets does 
a 37 element set have? If you're crazy enough to use the recursive 
scheme to obtain that answer, try finding the number of 5-element 
subsets of a 49 , 123 and 15 O element set I 

4. Anyone for finding the n-onber of 4-element subsets of a 37 
elenent set? 

5 . In section l,we investigated the tessaract. To get a (mathemat- 
ical) idea of a possible interior structure of the tessaract we 
took (20+x)^ and e:qjanded it, obtaining 1 Imovm. tessaract, 4 hyper- 
prisms of one variety, 6 of another, 4 of a third variety and 1 
unlcnown tessaract. 

By nox>r these numbers should have some significance to you; 
but what does subsets have to do with the possible structures of 
tessaracts? 

Answers to Problems 

1. I i\fill give the ansvirerB as ordered pairs (a,b), where a will 
equal the ntinber of elements in the set and b the total number 
of subsets of the set with n elements. The set of answers therefore 
would be;[(l,2), (2,4) ,( 3 , 8 ) ,(4,16) ,(5,52) ,(6,64) , (7, 128)^ 

It night appear to you that there is indeed a ^nsral rule, namely 
(n,2^), but that's all hogwash* Just look at the following example: 
Given a circle 0 with a point A on the cii-cxinference, we say 
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that the interior of the circle is "divided" iito one region 
(trivial case). Given circle 0 with two points A and B on the 
circxinf er fence , the line segnent AB (ividas the interior of the 
circle inbo^regions. Given circle 0 with three distinct points 
A,B and C on the circunference, the line segments 4J3,AC,BC divide 
the interior of the circle into 4 regions. (Draw the picture and 
see for yourself). Given circle 0 wtth four distinct points A,B, 
c and D on the circunference, the line segments AB,AC,AD,BC,BD 
and CD divide the interior of the circle into 8 regions. Continue 
this process. The set of relations (number of points on circum- 
ference, number of regions in the circle) denoted by (p,r) consists 
of|^(i,l) ,(2,2) ,(3,4) ,(4,8) ,(5,16) , ...?where the dots can be 
filled in as needed. Obviously the rule is (p, 2^’”‘^). 

Obviously my left eye-brow! The actual rule is ([p, l+(V24)(p)» 
(p-l)(p^-5p+18)) . Try it and see! For p=6, the number of regions is 
1+(V24)(6)(5)(24) or 31* \/hich is the first case for whidh the 
purported case breaks down! Draw a circle, put 6 distinct points 
on the cii’cunf erence, draw all possible connecting line segments 
(how many would that be?) and co;mt the regions carefully. You 
shou^-d get 31. 

In other words, after 5 specific cases, the apparent rule 
breaks down to bB replaced by a monstrosity (where did it cone 
from?) In the case for the total number 0f subsets we can guess 
the rule as (n, 2^), but hov>r do we Icnow it doesn't break down for 
the very next case? Our table only has the first seven values; 
can we be sure that the sum of all the subsets of an 8-elenent set 

Q 

is 2 ? Not sail all, based on the previous example. 

O There is, of course, a constructive proof as to why (n,2^) is 
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indeed the correct relationship; but unless you can give it, you've 
got no right to aseune the relationship is true. 

2. Let's look at the 57 elenent set. How nany 2~elenent subsets? 
Suppose v;e use the exhaustion technique; take sone eleuenb, say 
a, fron the set; natch it v/ith eadh of the other 56 elenent s; then 
tak-j the b elenent :and natch it with each of the other 55 elenent s 
(it's already been natched with the a). Continuing in this fashion 
you v;ill obtain a sequence of nunbers 56,55*54, .. .5»2,1 idiose sun 
■•.s the total nunber of 2-elenent subsets of a 57 elenent set. 

Since you still hayen't renenbered the fornula for the sun of 
an arithnetic progression, let's derive it. Forn the sun of 56+ 
55+54+. . .5+2+1; note that 56+1=57; 55+2=57; 54+5=57; etc. Ther4 
are obviously 56/2 pairs of these sims; Therefore (56/2) (57) =666 
is the n\inber of 2-elenent subsets of a 57 elenent set. 

The derivation of the fornula foi’' the sun of the arithnetic 

progression is obvioulsy "first plus last" tines the 

nunber of terns divided by 2(n/2-the nunber of pairs of smis). 

Therefore, the sun equals (n/2) (a^+a^) , where a^ is the first 

tern of the sequence and a^ is the ntb or last. 

sentence missing: page ^ 

For our case (the counting of 2-elenent subsets /iconsisting of 

a ^ ' 

iadjjoined to all the other elements) and the value of a^ is 1, 

while there are (n-l) terns. Therefore, the stin is^(n- l)/2)(n-l+l) = 

(n)(n-l)/2. 

For n=49, the nunber of 2-elenent subsets is 1176; n=125, 
2-elenent subsets nionber 7505; n=150, 2-elenent subsets nunber 
11,175. 

There are other clever- techniqxies which also give rise so the 
sane general expression. 
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5. The general rule here is 
Read on. 



_/j 3_ 

“ '’tiere'd I get if fron? 

4. The general rule for finding 4-elenent subsets of an n~elenent 

set is (.J^)(j^~T)(-Q~:2)(n-g) ^ it 3 out for n=4,5,6 and 7* If 

you believe this constitutes a proof, you've nissed the whole 
nessage in Problen 1 above. 

5. Nothing at all. Counting subsets apparently has sonething to do 
with the expansion of a binonial, but subsets and tessaracts have 
nothing in conraoia. It's the expansion that v;e want to investigate, 
so read on. 

Section 2.6 P re-Test 

I. If a particular sequence of nunbers 5,7»9,15,9,7i5 give rise 

to a eocond sequence of nunbers 5, 10? 16, 22,22,16,10,5 where the 
e 

rule of gen|[?ation is that of a) triangle, the sun of the 

second sequence is exadtly b) the sun of the first 

sequence. This is quite c) so since each nenber of the 

original sequence is used tv/ide in the d) of the nexv 

sequence. For instance, the first 9 is added to the 7 to get 16 

and is added to the e) to get h'2, and so the first 9 appears 

t^^rice in the new sequence. Even the first 5 is used twice; once 

by itself and once with the 7 to yield f) 

Although the sequence 5,7,9,15,9,7,5 has nothing to do with 

Pascal's Triangle (except perhaps that it is g) ), the 

above discussion does provide the essence of the h) proof 

alluded to in the solution of problen 2.2. Of course the nore 

i)_ stnd&nt will attenpt to develop this proof to fit the 

O ase in questionCnanely. that the ,1) of the subsets of an 
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n-elenent set is 2^.) 

II. Define in your own words.: 

a) English alphabet 

b) Observe 

c) Explore 

d) Discover 

e) Arithnetic Progression 

f) Synnetry 

g) Pascal's Triangle 

III, 1. In the count erexauple given in the answer to question 2.1, 
when 4 points were put on the circunf erence , they determined 

a) 4 line segments b) 6 line segments c) 8 line segments d) 5 line 
segments* 

2. As in problem 1 imnediately above, 6 points on the circumference 
would determine a) 15 line segments b) 10 line segments c) 20 
line segments d) 6 line segments 

5. As in problem 1 and 2 immediately above, 12 points on the 
circumference would determine a) 12 line segments b) 66 line 
segments c) 152 line segments d) 42 line segments 

4. The best technique for finding the answer to question 5 above 

is to a) use the exhaustive procedure for counting 2 element 
subsets b) extend Pascal's triangle to the 12to row and read off 
the answer c) guess d) apply the formula 1°-) ^s derived 

from the exhaustive technique. 

5. The derivation of the formula found in potential answer 4 d 
above depended upon a) teacher edict b) student complaisance 

c) loaowledge of the formula for the sum of fen arithmetic progres-' 
On d) having a good text as resource material. 
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6, The problem of finding how many triangles are determined by 

5 points, no 5 of which are collinear, is equivalent to a) getting 
up at 6 o'clock on Honday morning b) finding all 5 element subsets 
of a 5 element set c) trisecting any angle v;ith compass and 
straight edge d) the football team beating Hicksville. 

7. Eight points, no 5 of which are collinear, iirill determine a) 55 
triangles b) 28 triangles c)l5 triangles d) 55 triangles 

8, The best method for answering question 7 above is a) to extend 

Pascal's triangle to the Stb row and read off the answer b) to use 

the formula given in the answer to question 2,3 c) to guess d) to 

wait until a sophisticated notation and formulation is introduced 
in Section 4,5. 

9. Assuming 15 65651 is the row in Pascal's triangle 

the (n+1)*^ row would be a) 1 6 11 9 9 H 6 1 b)l 6 9 11 11 9 6 1 

c) can't be found d) of no value; so why find it? 

10, Assximing 1563651 is the n row in Pascal s Triangle the 
(n-l)^ row would be a) 1 4 2 1 2 4 1 b) can't be found because the 
generation process isn't commutative c) can't be found because 
the middle tern (5) is less than the value on either side. 

a) % 9/2 5/2 3/2 9/2 % 

Answers to Pre-Test 

1, a) Pascal's b) twice c) obviously d)generation e) 15 f)10 
g) symmetric h) constructive i) clever? ; inquistive? ; mathe:- 
natically talented? brownnosing? ; enterprising? ; masochistic? 

0 ) sum 

11, a) Definition \70uld consist of a 2500 word paper discoursing 
on the historical develop ment of the alphabet as we know it, 

b) Ouverez les yeux! c)Gefe your hands dirty! 0) Say, " ah, HAAA!' 
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e) Comnon difference betweai terns f ) Mirror inage? g) an array 
of cleverly generated nunbers? 

III. 1. b 2. a 5. b d,a,b, in that order 5. c 6 . b 7. a 

8 . a or d, but not b. You have no right to use any fornula unless 
it has been validated for you. Said the blind nan- to his friend, 
"So I picked up ny banner and saw. " a 10. c b is incorrect 
because the gensration process is comnutative. 

Prom page 36 : 

b,d,e ; Well, do you get the picture? There are exactly 10 
2 «-element subsets} 



Prom page 39 • 

And so If you're Interested In knowing all about iSetbsets, their 

ch^acter, we have found an array of numbers 
which would Indeed be very useful; Of course, the question 

might still remain, "Who needs lt?« 



From page i|-2 s 

of an n^slamsnt set) j the value of aj is (n=l) (for n s 37 , 
there were 36 subsets 
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Section 5 EXP AilS IONS 
Outline of Section 

Tlae contentsoof this section inclu<l«: 

1. The expansion of all binonials in a quick, efficient fashion. 

2, More lessons in Observe, Explore, Discover techniques, 

5, The built-in review of all algebraic rules. 

p 

4, Specifically learning the expansion of (a+b) so that no student 
will ever get it wrong again. (Keep dreaning!) 

Section 5*1 Busy Work 

Expand (a+b;*, for k= 1,2,5,4, . , . ,8,9* That's exactly what you 
oust do. The letters "a" and "b" nerely represent dunny variables 
(a very descriptive phrase, right?). Actually, after about four 
or five e3q)ansions, your observations and e^cplorations should 
lead you to a discovery. Ah--HiulA.! 

Section 5*2 Discoveries and Assuriptions 

So, Pascal's Triangle strikes again! Look at those nice 
coefficients, I wonder if it would be a rash aseuription to assune 
that the coefficients of (a+b)^ will be found on the nib row of 
Pascal’s Triangle? You bet it -would! You've no right to assune that 
the coefficients of (a+b)^^ will be found on the 12b row of 
Pascal's Triangle. Only if you can present a constructive proof 
or establish a general criteria for proving out such questiond can 
you assune that the ure of Pascal's Triangle for finding coeffic- 
ients of binonial expansions is valid. 

You night notice another difficulty also. Suppose you're 

12 

ar?ked to find the 5b coefficient in the expansion of (a+b) . 
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If you have validated the usage of Pascal's Triangle for this 

purpose, you'll still have to extend the triangle to the Ipa row; 

tOc> 

a somewhat tedious job just find one number. Fortunately, there 
are two alternate procedures for obtaining a particular coefficient; 
one is ecursive and the other isdrect. Ve'll discuss the 
recursive procedure below and the direct approach in Section 5. 

Section 3»3 Qoolce's Law 

Let's use our observation, exploration and discovery technique 
to establish a unique recursive relationship between the caeffic- 

6 6 *5 no 

ients of an expansion. For instance, (a+b) = a°+ 6a^b + 13a b+ 
20a^b^+ 15 a^b^+ 6ab^+ b^ 

Let's sunnarize our observations: 

1. Every team of the expansion consists of three factors; a 
numerical coefficient^ some power of a and a power of b i case 
you're wondering, a^ can be written as l*a^«b^, since 1 ; the 
multiplicative identity and b*^=l) 

2. The exponents on the a's run "downhiM" ron 6 to 0; the 
exponents on the b's run "uphill" from 0 to 6. 

3. The sun of the exponents of each and every tern is six. 

4. There are 7 terns in the expansion. 

Enough of observations. Now, let's explore. I’ve already clued 
you in that v;e’re going to develop a recursive relationship 
between coefficients, so keep that in nind. My second clue is 
that the exponent on the a factor is going to be involved. 

lake a look. THe second tern has a coefficient of 6 and the 
exponent on the a is 5; the 3rd tern has a coefficient of 15 • 
what? Well, 6»5=2ol5, right? Quick, let's try the next case. 
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As we just noted, the coefficient of the 3rd term is 13 while 
the exponent on the a is the coefficient of the 4-ib tern is 20. 
V/ell, (toes ^‘13 = 2*20? No, not quite. ^*13 =5*20. Hnoran. First a 
factor of 2, then a factor of 3* Let's try another: 20-coefficient 
of ^tb tern; 3-exponent on a ; 13-coefficient of 3^ tern; 20*5=^*13* 
And now a factor of 4, 01r^‘ now I see! 

If you don't see it yet, try ny third clue: The nunher of the 
tern is involved. 

And so we have discovered Cooke's Law (naned after Paul Martin 
Cooke, forner teacher at Syosset High School, who \^as the first 

one to discover this rule in a text book, that is!) VJhat is 

the law? See if you can ^-^tite it down in gensi>al; I'll bring it up 
later on. 

Section 3*4 Sunn ary 

The immediately preceding paragraphs are again very foolish. 
Once nore \‘Je have used just one exanple to discover a relationship* 
We have absolutely no way of loiovfing whether this recursive schene 
is valid for c' ses other than (a+b)^. We nust find sone way so 
that all our observations, explorations and discoveries will be 
of general use. 

Likewise, the big question in this section is, "Gan .we truly 
and really use Pascal's Triangle •’'o find coefficients of a binonial 
escpansion?" !Jhat is the nexus betv/een the two? \7hat do they have in 
connon? Is there sone constructive proof that will validate a 
relationship? In section 2.4, I have given an exanple of what I 
consider a constructive proof relating subset coxinting to Pascal's 
T-riangle. S sinilar approach can be used to relate the coefficients 
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of the hinonial expansion to Pascal's Triangle, 

However, we still need a genera], approach, 'fe are getting there, 
hut we still need to introdnce one l:ey tool: the ability to 

locate any nunher in Pascal Trda:o.g].e wit hout writing do;m any 
lines of the trj.augle at all> we've obtained that generaliza- 

tion, we'll he ahle to tie eve.rything together. 

Section 3*5 Prohlens and Answers 

1. Take (a+h)^ for n= 2,3,^,5j6. Leave a alone and let h=l both 
before and after thb expansion. Observe, explore, discover. 

2. Take (a+b)^ for n= 2,3,^,5»S« Let a=l and b=l both before and 
after the expansion. Observe, explore, discover, 

3. Take (a+b)^ for n= 2, 3, ^,5, 6, Let a=l and b=-l both before and 
after the expansion. Observe, e^cplore, discover . (Watch out for 
corollaries to this one.) 

4. Take (a+b)^ for n=l,2,5,-^l-,5,6. Let a=10 and b=l both before and 
after the expansion. Observe, explore, discover. 

5. Obtain a copy of Courant and Robbins' V/hat is ilathenatics ? (see 
(3) of the bibliography). Turn to page 16: the constructive proof 
(with diagran)for validating the use of nunbers fron Pascal's 
Triangle as coefficients in the hinonial ejipansion is i*ight there 
beiore you. Drinl?; it all in. Live a litule. (By the way, fron this 
point on, I will assuiie we nave nade a valid connection between 
the nunvrical coefficinnts of the hinonial expansion and thd 
nunhers of Pascal's Triangle.) 

6. VJrite dovm a general rule for Cooke's Lav;, 

Answers and or Hints £o prohlens 

^1, The overall effect of substituting bal into the expansion of 
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(a+b)^ is to get an expression in a with nunerical coefficients 
only; i.e., the b factor in each of the terns of the expansion 
"disappears". It's really still there but I to any power is 1 and 
the nultiplicative identity very nicely "disappears" under the 
operation of nultij>lication. 

2. Now, both the a and b f actons " disappear "fron the e^qjansion 
leaving only the nunerical coefficients v;ith plus signs between 
then. Since (a+b)^ becomes (l+l)^= 2^, it is evident that the sun 
of the numbers of the nib row of Pascal's Triangle (the nunerical 
coefficients of (a+b)^^) is 2^, This is a valid proof of this 
relationship only after you have done problem 3 * 5*5 above. 

3. The result of letting a=l and b=-l in the e^cpansion is to get 
the nxmerical coefficients connected bv alternating signs; v/hen 
sibstituted into (a+b)^, (1-1).^= 0. The real discovery to make here 
however is that the sun of every other number from a.:. row of 
Pascal's Triangle is equal to the sun of th u a s' ,pped over. This 
is obvious for n= odd number, but n= even number is a bit different 
For instance, for n= 6 , the nvinerical coefficients of (a+b)^ (the 
nionbers fteo’^ the nib row of Pascal's Triangle) are 

1 6 15 6 1 ; and 

1 + 15 + 15+1 = 32 , while 6+20+6 = 32, How about that? 
Since 10+1 = 11, (lO+l)^ shou^-d give powers of 11. Therefore, 
when the tib row Pascal's Triangle is regarded not as a sequence of 

nvinbers 1 ,^, 6 ,^, 1 , but as a number in decimal form, 1 ^, 6 ^ 1 , it 

h Z|. 3 

should equal 11 » V7hich it does since 1^,641 equals 1*10 + ^•10'^+ 

6 - 10 ^+ ^*10 + 1 or (10 + 1 )^, 

Of course a bit of difficulty arises when you take (lO+l)^, 

^ ;e our decimal system has only 10 digits j.n it. However, if you 
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laiow what you' rejtalking about, 1 5 10 10 5 1 can readily be 

g 

put into the decinal forn 16,051 • Try finding 11 the "easy" way 
(Answer: 1,771,561) 

5. There are four copies cJf Courant and Robbins in t e library and 
the Hath Departnent has 15 copies. Get busy and get a copy. 

6. If n»a^*b is the kib tern of the expansion (a+b)^, then the 
coefficient of the (k+l)tb tern is (n*p)A:. 

For instance, 21*a^b^ is the 3^^ tern of (a+b)*^; therefore 
n=21, p=5 and k=:5» The (x+l)tt coefficient is therefore (21*5)/3, 
or 35. 



Section 5.6 Pre-Test 

I. Pascal's Triangle is a aather unique qrray of mmbers which is 
apparently vgcy useful in a a) of applicatiom The b) 



we have seen so far cohsist of finding r-elenent c)_ 



of 



n-elenent set^ finding the nunerical coefficients of binonial 

d) and prophesizing possible stKaictural breakdowns of 

n-dinensional e) 



Or course there is one najor drawback in using Pascal's 
"Triangle Arithnetique" , If your problem is somewhere near the 

top of the triangle, no f) . But if n=16 or so, it is some 

ness (because of the g) nature of the gessSEstion process) 

to arrive at a solution. 

And therefore there is still a task before us. It would be 

h) to have a ggsBral non-reciitrsive method for ( Gaining 

any entry in the i) of nunbera called j) Triangle. 



II. Define: a) coefficiant 

O . b) tern 
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c) factoE 

d) H n nnra . 

e) Ah~haaa, 

III^ 1. In the expansion of (a+b)^, the etin of the coef.ficients is 
Q part 

a) b) 512 c) the first of t’.'.e nunber in the Harry S. Dewey 

2 

library classification-systen for nunber theory d) 2»16 
2, The nunerical coefficient of the 4-tb tern fro© the left in the 
expansion (a+b)^ is a) 84 b) 126 c) 56 d) 512 
3» In nalcing up a ?ti) root algoritlin, I want to nafee use of an 
idealized 7-dinensional "cube". The brealcdown of the interior of 
this 7-dinensional "cube" would include two snail er 7-dinensional 
"cubes" and n hyper-prisns. The value of n would be a) 128 b)62 

c) 32 d) 126. 

4, In problen 5 above, hov; nany of the 7-<3-inensional hyper-prisns 
will have 4 Icnown dinensions and 3 unknown dinensions? a) 7 b)2l 

c) 35 d) none 

n 

5« The sun of the nunerical coefficients of the e:cpansion (a-b)'^ 
is a)-l4 b) 0 c) 14 d) 32 e) 128 

6. If 495^^^ is the 5^ tern of a binonial expansion, then the 
nunerical coefficient of the next tern is a) 792 b) 792 c )792 

d) 792 e) none of these. 

7 . If 495 a b is the 5^ tern of a binonial expansion, then the 
nunerical coefficient of the previous tern is ■ a) 792 b) 495 
c) 220 d) 676 e) none of these 

8. If k is the coefficient of the piJj tern of an expansion v/here the 
exponent on the 1st factor is n, then the next coefficient is 

a) (n.p)/k b)(k*n)/p 

c) (lc*p)/n d) none of these 
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9. Eleven cubed equals 

a) 121 b) 1331 c) 1^,64-! d) 156,051 
lOo Every tern of a tinonial expansion has exactly a'' two factors 

b) three factors c) four factors d) five factors 
Answers to Fre-'rest 

I. a) variety b) three c) subsets d) expansions e) cubes 
f) sweat g) recursive h) nice?, svfeihl? , lovely? i) array 
j) Pascal ' s 

II. a) Sons people go hunting, soue people coefficient. 

b) Separated fron other terns by either plus or ninus signs. 

c) Every product is nade up of at least two factors. 

d) Sound nade while eiiploring. 

e) Sound nade v^hen discovering. 

III. 1. a,b,c,d 2. a 3. d A.c 5 . b 6. d 7. c 8. b 
9 . b 10. b 
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Section ^ NSW NOTATION 
Outline of Section 4. 

The contents of this section include:’ 

1. The introduction of direct notation for finding the nunbers 
of Pascal's Triangle, and all the necessary concepts leading to 
the discovery. 

2, Using the notation to solve previously encounted probleus. 

Section 4.1 Fron Here to Wetson’s to Hone 

You're about to leave here and head for hor.e one afternoon, 
but decide to stop off for sone of the finer gournet delicacies 
at one of the nost fanous eating spots on Long Island found right 
here in Syosset. However, you realize you can't afford it and 
head for Uetson's instead. 

Now you have four posp^ible choices of the neans of transporta- 
tion for getting fron the High School to Wetson's: you could take 
one of those big Yellow Dragons, go by Shanks Hare, use your Roller 
Skates or Hop on your Skate Board(sincd it's downhill all the way). 
4fter you've partaken of your earthly rev/ard at VJetson's, you 
have the possibility of getting a ride hon® in soneone's car 
(perhaps an ambulance), or perhaps 7 /ou night Fly, but more than 
likely you'd end fP brawling hone. 

At any rate, you've got the possibility of a dozen totally 
different neans of arriving hone. Is that right? Let's count 'en 
up. 

Suppose you take a. Yellow Dragon to V.'etson's; then you night 
ride, fly or crawl on hone. That's three different possible 
,9^proaches for getting hone. And if you'd have used Shanlcs Hare 
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to get iron the High School to letson's, you would still have 
three choices for the rest of the way honeo In other words, for 
each neans you use to tfcravel the finst part of the trip, there 
are three vjays of taking the second part of the trip. And since 
there are four initial choices, there v/ould be four tines three 
totally different ways of getting hone. 

l/hat I have done above is nerely a ronanticization(?) of a 
concept called the nultiplication principle; viz., if there are 
n ways of getting forn A to B and n ways of getting fnnn B to C, 
then there are n*n ways of getting fron Ato C. This principle 

applies to nore that just taking trips as we will see inizediately 
below. 

Section ^,2 Counting; Strioes on a Wall 

I have a little office down the hall painted a rather drab 
green and I thoaght I night like to spice it up a bit with a 
bright paint job. I eventua3.1y located six different-color paints 
around the departnent; nanely, Van Horn Vanilla, \/agner White, 
Chenevey Chartreuse, Ralph Red, Belnaie Blue and Elegant Eldi. 

(The latter is a pastel shade of sex— appeal.) 

Well , I finally decided to use all six colors and paint 
vertical stripes of eqiial width on one wall. In this way I 
wouldn't offend anyone and evex^y color would obtain an equal 
coverage. 

But now I had another dacision to nake; what order should I 
choose? V/hich color should I use first? After all, with such a 
sensitive group of colors I had best be careful how I '..ord'.ered 
^ O 'lors on the wall. Should I use a political ordering (left 
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to right, of coui’se)? An intellectual ordering? .'.n order based on 

good looks? (Ho good-not enough roon on the ugly part of the wall!) 

A size ordering? A height ordering? A disposition ordering? How 

should I order the colors? No natter what order I chose , soneone 

would nake an intc3?pretation for it and I*d be in hot water. 

Maybe I could dust paint it Te*^rific Titterton and forgefe the whole 
errl 

project! ffic Titterton is a bright shade of outburst.) 

Well, let's not panic. Let's investigate the problem. The first 
stripe could be painted any one of six colors, right? And then I 
would still have five colors to choose fror. for the second stripe; 
by the nultiplication principle that's 30 choices right there! 

For the third stripe there would still be four choices to choose 
fron, for the 443! stripe there would be three colors to choose fron, 
for the fifth stripe there would be two colors to shoose fron and 
for the sixth stripe there would be one possible color left; no 
choice* 

But by the recursive use of the nultiplication principle, that's 

6 . 5 . 4 * 3*2*1 or 720 different possible orderings of those six colored 

stripes on the vjall. Certainly I could find one of those 720 that 

could not be interpreted in' a derogatory fashion. And so I ended 

up I'/ith Wagner WliiteCa deep, dark shade of black) followed by 

Van Horn Vanilla, Elegant Eldi, Ralph Red, Chenevey Chgrtreuse and 

Bernie Blue. A lovely display to say the least. 

In nathenatical circles, an ordered listing of any set of objects 

is called a peruutation or arrangenent of these objects. If just any 
OBiTEC^S 

two^are interchanged we have a new ordered listing, which is to say, 
a new pernutation. Of course, the number of pernutations of six 
objects(v/here all six are to be utilized in the ordered list is 



O 
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6« 5 *4* 3* 2*1 or 720 as we have established in the above discussion. 

By the way, rather than v/rite out 6»5*4*3*2*1 each tine, let's 
help ourselves (and the typist) by merely using the symbol 61 
(re^d "six factorial") to mean the sane thing. In general, nl= 

(n)(n-l)(n-2)(n~5) 5* 2*1, and 0!=1, while l!-l alsc. These 

l-.st two definitions are very convenient (and non-contradictory) 
to uu? later theory. Please note that (»f5)!= (n+3) (n+2) (n+l) I 
and that (.n ' 0 +:.) ! = (n+r+1) (n+r) (n+r-l) J are merely applications of 
the oruginoZ. 'Ic.-Tinition to special cases. Think then throiigh and 
urderstf.nd then thoroughly, (Hint : try numbers for n and r and verify 
the bneakdcvfn) . 



rieanwhile back in ny kittle office. The one I'/all was such a 
hit that I decided to go on to the .others. However , the two 
side xvalls could only acconadate 4 of the sane size stripes ad the 
back wall, I X'jasn't going to worry about which paints got left 
out, but that 4jld order question was still bugging me. How many 
different orders could there be this tine? 

N 

Certainly, there could still be six choices of colors for the 
first stripe, five others for the second stripe, 4 for the third 
stripe and 5 for the 4tb stripe. Therefore, there wo^Jld be6’5’4*3 
or 360 possible permutations (ordered listings) to choose fron. 

No sweat. 

Hey, I thought v/e vxere going to help out the typist and use 

that factorial notation! But can we use it now? Six factorial 

hcis two factors too nany, namely 2 and the 1, If we wrote 6! , we'd 

have to divide out the 2*1. Me could write our answer of 3S0 as 

61/21. But what connection does this have to our original px*oblen 

counting tho nunbox* of penriutationa of 6 objects when token 4 

o n 
on. 
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at a tiv.ie? 

Ah. Just take a look. Certainly the 2 in the denoninator is 
equal to (6-^), since there were ^ stripes to fill in, and 
therefore left alone. Let's ur-e the ’ ; • follov/ing notation 

for the prohlen: 'will represent the nunher pf pernutations of 

six objects taken fov37' at a time, and gP^=(6I )/(6-^) ! is the 
raaainer used to coiapute the nutiber in question. 

In general, therefore, (nl)/(n-r)l is the nunber of 

pernutaions of n objects taken r at a tirae. 



Another office v/as also to be painted, with the sarae width 
stripes on a sane sized wall, but a x-jroblen ..brose: the Bernie 
Blue and Elegant Eldi were all used up. .and so there were now 
six stripes to be painted with only I'four colors. Again the 
question appears: how nany didtinct ordered listings of sfiripes 
on this wall couaid there be? 

Well, let's look at this choice of paints. Since there is 
three tines as nuch Van Horn Vanilla as there is Ralph Red, 
Chenevey Gharteurse or Wagner White, we'll use the Vanilla paint 
^or 3 stripes and the others for just one each. (Note; each pair 
of stripes is separated by a thin black line eo that two Vanilla 
stripes next to each othe.r are distinguishable.) Look at this 
choice; V.H. Vanilla, Ralph Red, Chenevey Chartreuse, V.H. Vanilla, 
Wagner White and V.H. Vanilla. If all six colors \irere different, 
there vjould be 6! or 720 different ordered listings of the stripes. 
But for each of the pernutations as listed above, there are 3' 

O ?nutations of the V.H. Vanillas which don't change the overall 
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order of the arrqngenent at all» 

In other words, the total nuiiher of possible permutations (if 
all colors were diffenent) must equal the nimher of distinct 
permutations (all colors not different) times the nunher of 
permutations per set of sane colors. \/hich is to say, the nunher of 
distinct permutations is equal to the number of all possible 
permutations divided by the number of un-noticeable pernutations. 

In the case above, there would be 6i/3- distinct pernutations, or 

120 . 

Let’s try another example to help(possibly) clarify the idea 
qbove, but let's use words instead of pa^ts. For instance, take 
Bill. (Please ! ) There would be 4! or 24- arrangements of the letters 
B,I,L and L; but S.alf of these would be indistinguishable from the 
other half, because when you interchange the two L's, nothing 
visible happens® no apparent change takes place. Therefore the 
number of distinct pernutations is 4-1/2! or 12. 



Section 4-»4 More Stripes ? 

Back to stripes. I'n not afraid any more, I don't care about 
the order of ny stripes. Nobody even noticed the order uf the 
stripes on ny wall! But I still have a problem; there is still one 
wall left in ny office but with only room for three ipes. Ue've 
been re-supplied with all six paints and now I have to make a 
(strictly aesthetic) choice of sonc t 'xee paints faon the six. 

In other words, I nust select three naints fs»on the six; and. ny 
problem is that there are 20 ways oi doing this, amd it's going to 

be a tough decision because I have no aesthetic sense at all 

d ny taste is in ny nouth. Such problems, eh? 
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How did I figure tliat there vjere tv/enty possible decd.sions to 
nake? Look at this reasoning! B'or Each of the selections I make 
(you* re not supposed to Imow hov; nany there are altogether), there 
are 3! pr 6 pernutations. For instance, if I were to choose Wagner 
V/hite, Bernie Blue and Ralph Red, there would be six ways of 
rearranging these colors on the wall; that is pernutations per 
selection. Well now, the nunber of selections tines the number of 
pernutations per selection would equal the nunber of pemnutations 
of 6 objects taken 5 at a tine. But I Icnow the nunber of pernuta- 
tions of 6 objects taken 5 at a tineC^P^ =(6!)/(5!) = 120). 

Hurray; now I can find the nunber of selections; nerbly divide tn© 
nunber of pernutations(laiown) by the nimber of pernutcitions per 
selection (imoivn) and bingolYou've got the nunbei- if selections, 
120/>&i=20, just like I said. 

In case you hadn't noticed, the reasoning here is the sane as 
in section 4. 5. However, the type of problen prof erred in section 
4.3 has no definite descriptive fornula for computation of a 
solution. But the problen of countiing the possible number of 
selections does. Let rejiresent the nunber of choices (select- 

ions — we've already used S to represent sets) of n things taken 
r at a tine. For each choice of r objects, there are r! pernuta- 
tions per choice, and there are pernutations of the n objects 

taken r at a tine. (Henenber, in a pernutaion the order .of the 
listing is inportant ; in making a selection, the order of the 
elenents has no signif icrncs. ) Therefore, by our reasoning above, 
Since ^P^ = nl/(n-r)!, then p*^p*r! = n!/(n+r)l; and 
finally, n!/^! )(n-r) i . ITe therefore now have fornulae for 

both permutation coimting and selection cotmting. 
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Section 4,5 Let There be LiRht 

Perhaps you've noticed (and perhaps you haven't) that the 
question "How nany selections of three paints from the six are 
there?" might very readily he translated to "How many 5-elenent 
subsets of the 6-elenent set of paints are there?" Indeed, 
counting the number of selections in nothing more than counting 
the number of subsets of a set. There is absolutely no difference 
whatsoevex*! And what then have we accomplished? 

V/e now have a formula not only useful for counting particular 
selections but also for cO'inting subs ts; but that means our 
foihcula should yield the numbers to be found in Pascal's Triangle; 
but that means we have a way of finding the coefficients of any 
binomial expansion wit hout referring back to Pascal's Triangle 
or Cooke's lawl i'/e have really made a huge Jump foreward! Let's 
investigate our discovery a little bit! 

As we saw above =61/315! =29 can be considered as the 

number of selections we obtain when we choose 5 elements from 6, 

Or it can how be considered as the number of 3-element subsets of 
a 6-element se®. Or it can be considered as the 4ib number in the 
6tb row of the Pascal’s Triangle as illustrated in section 2.4 
(where n=6 and r=3» hov/ about that!) Or it can be considered as 
the numerical coefficient of the 4ib term in the expansion of 
(a+b)^. 

In fact., the expression n!/r!(n-r)! is much too important a 
number to be tied down to' the e^cpression C^. Therefore, we'll 

define a new notation; from herb on out,(&) = n!/r!(n-r)! will be 

a number representing the follov;ing values; 

1. (?^) equals the number of selections of r objects taken 

Bfj 
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from a set of n objects. 

2. (?) equals tlie number of r-elenent subsets of a n-elern at 



set. 

5. (?) equals the (r+l)U) nnnber in the nib row of Pascal's 



Triangle (as defined in Section 2,^), 

4. (?) equals the (r+l)tb nimerical coefficient of the 



expansion (a+b)^. And thus we have found a neat way of finding 



and or locating nunbers in each of the ^ cases above, a direct, 
iimaediate tethod which in essence ties together several areas of 



notation and conputaion can be us 

The roof of ny office? I painted it Stupefying Student, a drab 
color of constant complaint . 

Section ^.6 Problems and Such 

1. In painting ny office, I ended up with a .Jagner ’/liite, Van Horn 
Vanmlla, Elegant Eldi, Ralph Red, Chenevey Chartreuse and Bennie 
Blue ordering of the stripes. Kake an interpretation for this 
arrangement . 

2. One of thfe orderings I thought of for the paints was an 
intellectual ordering; of course, this immediately fixes Bernie 
Blue in the first stripe and Van Horn Vanilla in the last stripe. 
How many possib?-e permutations are there under these conditions? 

3. A second ordering that I pondered was an excess-f'\t ordering. 

Of course, this immediately fixes Van Horn Vanilla and Wagner 
White in the first two positions and Bernie Blue in the last 
posi'cion. How many different arrangements are there under these 

gf mnditions? 



apparent diversity. We will^show 
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4, Another possible ordering; occurred to ne on the basis of toUi.;:ii- 
ness. Hight away the first three stripes vrere fixed with. Chenevey 
Chartreuse, Ral.ph Red, and Bernie Blue respectively. How raany 
arrang^nents are there under these conditions? 

5, Evaluate each of the Allowing: 

a. 2! b. 3! c. 41 d. 5! e. 6! f. ?! S* 8! h. 8! • 21 ! +7 ! • 22! 
i. 6!.23!-7! *22! 0! 

6, How nany distinct arrangenents of the letters of the word 
"Titterton" are there? of the letters of the word "Chenevey''? Of 
the word "Mississippi"? 

7» How nany choices are there for selecting 5 people fronj|group 
of 10? How nany choices are there for selecting 4 people fron 2j500? 
In the later case, with so nany poeeible choices, how cone we end 
up with such a collection of bonds for studerfc Governnent? (Maybe; 
this year will be different? 1/anna give ne odds?) 

8, More conputational practice; You nusfbecone conputationally 
capable! donpute (P) for n= 4,5»6 and r= 0,1,2,5, • * . »n. (Note; r 
can’t be greater that n, right? So that's a pretty slirewd way of 
telling you to peifo'rn 18 different problens. 18?) 

9« For the binonial expansion, we now have three ways of obtaining 
the nunerical coefficients; Pascal's Triangle, Cooke’s Law and 
the direct use of the notation (?). !/hen is it nost propitious to 
use a. Pascal's Triangle? 

b . Cooke ' s Law? 

c. The (?) fornula? 

Answers of Such to the Problens 

1, Obviously it's as sinple as two Dutchnan being separated froia 

you 

Prenchnan by Alsace aid Lorraine(Wouldjjbeliere Laurel and Hardy? 
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Diclc and Jane?), two 'ljunbahs" fron the ould sod. 

fi. There would be 4! =24 possible ari'^ngenents ; there are only 4 

slots open. 

5. Just 5! =6; there are only 5 slots open, taid where they ai'’e 
doesn't natter at all. 

4. Likev/ise, 5^=6. Three open slots anyivhere on the wall yields an 
ansi^er of 5 J 



5. a. 2 b. 6 c. 24 d. 120 e. 720 f. 5040 g. 40,520 

h. 7!21!(8+22) or 50*7! •211 i. 61 •221(25-7) or 16*61 ^221 j. 1 

6. Titterton; (91)/(41)= 15,120. Chenevey: Just one; there is 

e 

only one Chenev| 7 . Mississippi: (ll!)/4i4121 = 54,650 

7. (¥^) = 252; (575)(2299)(585)(2297); Law of Natural 

Selection, 



tff 

8. See the 4tt,5tb and 6^ rowAPascal's Triangle (as defined in Section 
2.4) 



9. V/hen the e^cpansion is raised to the 5-’' power or less, you'd 
prohc'Jily use Pascal's TrlrUigla: by now those numbers should be 
very f miliar to you. For higher powers you'd probably use the 
direct computation approach, alt;ijough Cooke's Law as always the 
way if only 5»4 or 5 of the first terns to appear are the terns 
desired. 



Section 4,7 Enrichment ? 

Additional counting problems can be obtained from any good 
textbook. These counting problems are amoung the most difficult 
problems to do because of thediverse interpretations we can 
give to the questions. The English language gers involved; aand 
O that's trouble 1 
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However, a specific list of problems follow: 

1. For warn ups and relatively straight forv/ard problems, try (10) 
page 197,2-8, 11-15; page 203, ,4-11,15,17,19; page 200, 1-5,6,11,14 

2. For additional v;arn ups, try (ll); page 338, 1-19; page 540, 
1-16. 

3« lu the minor leagues we find these problems from (12); page 299, 
1-10; page 304, 1.3-8; page 308, 1-4, 6-10. 

4. In the nojor leagues vre have the problems from(l,3); page 430, 
1-30; page 433, 1-30. (They're all mad!)* 

5. More major leagues; from (14); page 252, 2-4; pgge 254, 2-15; 
page 259, 1-15 • 

This last mentioned set of problems includes extensions of the 

theory initiated in section 4.3. This theory yields numbers which 

are found to be coefficients in a trinomial expansion. 

In addition, for those of you who enjoy difficult challenges, 

a 

Sections 1 and 4, Chapter 3 of (9), give^different , sophisticated 
and powerful approach to the derivatidn of the relationships we 
foimd in the material above. It is not easy to interpret (9)'s 
reasoning, but it is really and truly fantastic. 



Section 4,8 Pre-Test 

I. In the answer part of section 2.5, for problem 2.5*2, we used 
none clever techniques (summation formula for an arithmetic 
progression) to find that the number of 3-element subsets of an 
n— element set v;as (n)(n-l)/2. In the answers to problems 2.5*3 aid 
2,5*4, it was asserted that the number. of 3— element and 4-element 
subsets of an n-element set could be found by using the formulae 
rn?/-n-l)(n-2)/3»2 and (n)(n-l)(n-2)(n-3)/4*3«2 respectively* 
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Verify that all 3 fornulae are correct . (And how you Imow why I’n 
so snart.) 

II. Define: a. Shanks Mare 

b. Tellov/ Dragon 

c. Disposition 

d. Derogatory 

e. Conputationally capable- 

ill. 1. The nunber of distinct arrangenents of the word "distest- 
incts" is a. 6,652,800 b. 2,571j280 c. 126 d. none of these. 

2. Seventeen points in 5-space, no three of which are collin- 
ear^ deternine x lines. T^e value of x is a. 126 b. 136 c. 146 
d. 156. 

5. Seventeen points in 3-space, no three of which are 
collinear, deternine y triangles. The value of y is a. 720 b. 91 

c. 680 d. 961 

4. If I choose 5 colors fron 9» I have the possibility of 
naking any one of a. 136 decisions b. 70 decisions c. 84 decisions 

d, 126 decisions. 

5. If I were to count all possible selections of noser or none 
of 9 paints then I would have any one of x decisions to nalce. Of 
course, x equals a. 512 b. 255 c. 128 d. 1024 

6. A connittee of 13 people is to be split into 4 subconnit- 
tees of 5»33j and 2 nenbers. The nunber of vjays these subcoinnlttee. 
assignnents can be aade is a. 2,367,200 b. 1441,440 a. 729 

d. 567,212 

7. A teacher is going to give A's to 6 of his 21 students and 
F's to the others (Nice guy, eh!). The nunber of ways he can do 

gi^’iis is a. 1 b. 1327 c. 5^,264 d. 64,268 

ERLC 




8, 'Jlaen the expression 6! • 23 ! ~7 1 • 22! is ne-written as a single 

tern, it should look lUce a. 13 ! !>• ~1‘22! c. -1 d. 16*6! *22! 

9 , .Ajiother teacher is s^ing to give A's to 6 of his 21 

students, B's to 8 others and C's to the rest(all gifts!); he can 
do this in x ways. x= a. 21!/6!8!?! 21!/6!7!8! c.21!/6!8!7! 

d. if you cOTipute this nunher your 're nad! 

r 

10, I have a nickel, dine, qua|;er, fifty-cent piece ahd a 
dollar hill in ny poi£ket(I v/ish) , The nimher of different (acttial) 
suns I can nnke up with these is a. 16 h, 32 c. 23 d, 31 



Answers to the Pre-Test 

I. ■ ■ == (n)(n-l)(n-2)_| 



(n)(n--l) 



(B) = 



2!(n-2)» 

n! 

3!(n-3)I 



A!(n-4)! 



2!(n-2)! 2 

= (n)(n-l).^n-2).,(;n.:-3)J., ^ (n)(n>l)(n-2) 

3!(a-3)! 5-2 

(n)(n-l)(n-2)(n~3)(n-4)! ^ (n)(n-l)(n-3l 
4!(n-4-)I 4«3*2 



II. a. Shanks Mare neans a pied, 
h. Yellow Dragon ^+S variety. 

c. Ed Kranepool would say "Sonetines I play disposition, 
sonetines I play datposition, hut nostly I sit on da hench." 

d. Derogatory; See'Tffehster 

e. Conputationally capable: being able to add 1+1 

III. 1. a 2 . b 3.C 4, d 5- a 6. b 7. c 8. d 9. a 10. d 
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Section 5 NOa?ABLE NOa?.ia?ION 

Outline of Section ^ 

The goals of this section inclu<in: 

1. The introduction of signs notation, 

2. The generalized algebraic "proof” of utilizing the 
(?) notation to describe the nunbers of Pascal's Triangle and 
related counting problens, 

3. Finding the solutions of sophisticated-looking problens. 



Section 5«1 Sophistication 

•SAnce (?) describes the (r+l)tb nurierical coefficient of the 
e:rpan,sion (a+b)^, we can use our nev/ notation to describe the 
e^qpansion of (a+b)^ in the follov/ing fashion: 

(a+b)^= (S)a^° + (?)a^"V + (§)a^"2b2 +(§)a^"5b^+. , . 

(n?2)aV-2 ^ (g^^o^n 

For n= 6 , the expansion of (a+b)^ = (a+b)® becones 

(f)aS° +(f)aV +(|)aV+ (^)aV + (§)aV + (f)aV+ 

( 0 )a*^b^ x\rhich, except for the unconputed nunerical coefficients, 
is exactly the sane as the expansion appearing in section 3 . 3 » 

As we did in that section, let's once ag;?.in sunnarize our 
observations relative to the expansion: (I find that these relation- 
ships cannot be enphasiaed enough; please pay attention to' then 
this tine!) 



1. Every tern in the expansion consists of three factors; a 
nunerical coefficient denoted by (?) , a raised to sore power and 
b raised to sone power. Again, each tern is the product of three 
factors. Learn it! 
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2. The exponents on the a run "downhill" iron n to 0; the 
exponents on the h run "up^rill" fron 0 to n. 

5. The su!.; of the exponents of each and e'^ery tern is n. 

There are n+1 terns in the expansion, each separated fron 
the other by a plus sign. 

Now let's lake a look at sone two consec\;tive terns in the 
esipansion of (a+b)^; inspect (§)a^'’^b^ and (^)a^“\^. How do they 
differ? Obviously, the first has the nuuher 2 written in three 
positions, while the second has the nunber three written in those 
sane three positions. If instead of particular nunber I were tQ 
write an i in each of those three ^jcsitions, (^)a^”^b^, and let 
i= 2,3, then I would haye ti;o terns of ny expansion all in one 



swell foop! (Or is it one fell swoop?) At ^ny rate, notice that 
the sun of the exponents of the a and b factors is n-i+i or n, 
which it riust tee. 

You see, if I now say let i vary fron 0 to n, ie., let i=0,l, 

2,...,n, I would have all the terns of the expansion. But there's 

fi*om another 

still a problen; each of these terns is sepnratec3^by a plus sign. 

l/hat I need therefore, if I'n going to write' out this entire 

expansion in a neat notation (which is ny goal), is a plus sign 

generator, 'Axd that's 'wh^t I'n going to call the Sliign (read 

"signa" sign) \i7hich I an now introducing. Uith one additional 

n 

convention,! can now write the entire expansion of (a+b) as 

n . . 

2; (j^)a ” b^. The additional convention is th^t instead of 

i=0 

writing "let i vary fron o to nAi or "let i=0,l ,2, . , , ,n ", I now 
have the sane understanding by writing i-=0 below the signa sign 
and n above it. The convention neans that you start with i*0 and 
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keep going until you reach i=r,; substitute ea'ch of these values 
for i into the three spots of the general tern, making 

certain that after each substitution of a value of i into all 
three spots that the plus sign generator (the signa-sign) produces 
a plus sign to separate the terns. Now, that's quite a nouthful ; 
let's see soi’.e action. 

We'll e:q?and (a+b)^. By our above definitiohs, 

(a+b)° - (£)a””^b^ (In other v/ords, substitute 6 in for n) , 

i=0 

Now, let's see if the expression on the right does indeed yield 
the faniliar expansion (a+b)°. 

The first thing you're supposed to do is let i= 0; the first 
tern therefore becones (o)a^^; now the sigra-sign produces a 
p].us sign so that we have (0)a^b^ + ; next we let i=l, and the 
second tern becones (^)a^b^ ; then the sigt:a-sign produces a 
plus sign, and away we gol \/hat a neat device, eh? 

Did I hear you say you don't care fcr it? Well, you asked for 
it! For your defiance and inpertinence you will esqpand (a+b)^^^ 
tonight for honwwork! And even if you don't conpute the nxinerical 
coefficients, that ought to kbep you busy for (quite a while* 

But really I'n all heart. So if you'd like, you can use the 
signa-notation. That should take about 20 seconds of your tine; 

watch: (a.b)150 , , ( 1 ^) ^150-1^,1. 

i=0 ^ 

I don't loaow if you realize it or not, but I J irt did your 
feenework for you! All 15 I terns are neatly stacked one on top of 
the other in that expression on the ^ight. That's right! As far 
as I'n concerned I've got 150 plus signs and 151 terns all 
i^ritten out on the right hand side. Of course if you’re still 
O tubbornly fighting the concept of that signa-sign, be ny guest, 
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and out all 151 teri'is explicitly* 

As we shall see in the problen section below, the signa notat- 
ion is very useful in solving nany problems . And in Chapter T2 
we will use the signa notation for relationships other than the 
binoi'-sial expansion. 

Section 5.2 Coolce and Pascal in Generalization 

Throughout the previous sections I've continually harped on 

the necessity of a gsneral algebraic proof or a constructive proof 

to validate our nany discoveries. For instance, v;e noted certain 

relationships anong thfe coefficients, exponents and nunber of the 

tern in the binonial expansion and called it Coolies *s Law. Of 

course all our observations were nade relative to the expansion 
6 

of (a+b) , just one exanple. But now we have the ability to eiqpress 

the relationship for (a+b)^. Let's set it up. 

Since (a+b)^ = S let's investigate two 

i=0 

successive terns, nanely the (r+l)tt and the (r+2)tb. These terns 
are equg^l to (r)a^”^h^ and respectively. Renen- 

ber that the (r+l)S3 tern has the nunerical coefficient (p) because 
ife start counting with r=0, Noxi: Coolie's La\i7 says that thtr exponent 
of the a factor nultiplied by the coefficient of the (r+l)ai tern, 
divided by (r+1), the nunber of the tern, yields the coefficient of 
the (E+2)tii tern. In our new notation this would he 

— (r) = C&+1), where (n-r) is the exponent on the a, 

(r+l) as the nunber ;.-of the tern, (?) is the nuraerical coefficient 
of the (r+l)fi! tern and (r+l) is the nunerical coefficient of the 
Cr+2)Bi tern (By the way, see how this description of Cooke's Law 
conpares with your answer to Problen 3. 5*6. './hich is nore concise, 
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youra or the one aboye?) 



¥e’ll work on the left hand side of the expression only and 
see if we can't nanipulate it to look like the right hand side. 
Certainly • (?) = r?^- ~r7! definition of 

(?) = But (r+l)r! = (r+l)I (See that part of Section 4,2 where the 
factorial notation v^as introduced if you don't follow the above 



statenent; or try it with nunbers. If r=6, r+1 = ?,) Therefore, 

(?) = (n-^) * • (n-r) !=(n-r)(ji-p-::0* 

or (n-r) I = (n-r)(n-(r+l)) I Now the expression 

Cr^uKn-r)! (r”i)! Cn-(rHi;JT 

(n-r) is divided out. But the final expression is exactly what we 



are looking for since (?+p) = ' (r+l j1 — (n-(r+i’7) '• Cooke's Law 

6 .s indeed work for all values of n. 

If you didn't follow that bit of algebra you'd best go back 
over carefully, because there's nore to cone. 

In section 2,5 I denonstrated what I called a constructive 



proof to verify that the nunbers of Pascal's Triangle (and the 
generating process thereof) do indeed apply to 1he counting of 
subsetH, I went through it twice back there but it wasn't that 



thorough a job. We did two cases and obviously the procedure could 
be generalized to show the correspondence between the counting 
of all subsets and the generation of all Pascal's Triangle, 

But the procedure wasn't specifically generalized; no general 



terns were given, no general algebraic rules were nade up. 
Constructive proofs contain aust a little too nuch arn vmving, even 
when they are valid, as is the proof given in section 2,4 relating 
subset counting to Pascal’s Triangle and the proof given in 
ERJC ourant and Robbins (Problen 5.5.5) relating the binonial 
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coefficiants to PascaSJs Triangle. However, now we will provide 
a clean, algebraic, concise, powerful and general arguaent that xirill 
validate in one fell swoop(or is it one swell foop?) the use of 
nunbers fron Pascal's Triangle (and the generation process thereof) 
to count subsets, deternine binonial coefficients and to walk the 
dog. 



Prop, definition 5 of section 4.5, we loiow that the (r+l)ti! 
number on the nth row of Pascal’s Triangle is denoted by 
Similarly, the (r+l)th nunber of the (n+l)th row is denoted by 
( r ). (I^ this is imclear, see the Pascal's Triangle found in 
section 2.4). The generation rule for Pascal's Triangle would be 
expressed as; (p_i) + (r) = (^^^). It is this statenent which we 
are to verify if the connection between Pascal's Triangle and 
making selections is to be generally validated. 

Again I wil^.! work on the left side and hope to end up with an ■ 
expression equivalent to the nuiaber ( r ) found on the right side. 
Actually, this problem is just as easy as adding two fractions: 
you merely find a common denominator and add. Simple, eh? 

Certainly t (J) . + r! (n-rjf ~ 

by definition of the (r) notation. Now, what is the common denomin- 
ator? Well, since r! = (r)(r-l)!, we merely need a factor of r 
introduced into the denominator of the left hand fraction to 
make those two factors equivalent; and since (n-(r-l))I = (n-r+l)!= 
((n-r)+l)l = ((n-r)+l)(n-r) ! , we need only introduce the factor 
(n-r+l) into the denominator of the right hand fraction to make 
those two factors equivalent. That is, 



O 
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n! 



n! 



(r~l) ! (n-(r-i;j! r! (n->r)l 



= (f) 



_nj_ 

(r-1) ! (n- 



)l 



r»nl 

r! (a~r+l)! 



n! (n-r+1) 
r ! (n-r) ! (n-r+1) 

(n-r+l) *rt! 
r! (n-r+l) 1 



Since the denoninatois are now the sane, we o'.an add I But first, note 
the comon factor of nl in both niinerators. If we factor it out 



before we add, the stin will look like this; 

-Pj C r+ n r+ ij . ^ _nj. Xn+l) . 

r! (n-r+l) 1 rJ (n-r+l) 1 



which is to say. 



(n+1) ! 
r! (n+l-r) ! 



• V/e have therefore shown that 



/n .A . ,'n^ (n+1)! . ,^n+l> (n+1)! 

(r-l) + (r) =FTTn iX-'r)! ’ C r ) = rl Inii-rl! 

Therefore, (y-i) + (r) “ (^r^)« Q.E.D, 

And in case you've never wondered, Q.E.D. raeans Quod Erat 

Denonstradun; whtffh means *¥1x16131 was to be demonstrated. '* 

Of course, some people thinlc it means Quite Enough Done. 

1*11 concur at this point. Let's look at some problems. 



Section 5«3 Problems 

1, Express as an ordered triple the 1st, Ji'd and 5^ terns of the 
expansion (^ x^ + 5y)^« 

2. V/hat is the 192^ tern in the expansion of (2x»y) ? 

5. I an very nusical; I play 7 different instruments (piano, 
trumpet, harmonica, bongo drums, indian drum, conch shell and 
bass fiddle). How many different combo's can I advertise if I can 
to play all 7 one on none at a tine? 
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4, As I nentioned previously, the signa-sign has additional uses 
other than the binomial expansion. Referring to the definition of 
the sigir-aign and related notation compute ; 

i^ ^*il 2 C2i-1)^ c.^l^ i^ d. ^2 (3i+5)^ 



5« By now, most of us are aw^re that (a+b)° can be written as 
6 ^ 6 6 — i i 

i^O ^ ^ very few if any of us are aware that 



A 

x^O 






'’b'^ = (a+b)°. Vie are so used to looking left to right 
in Mathenatics that we find if nigh impossible to look right td 
left (even those of us who have had Hebrewlessons! ) . That is \'fhy 
you’ll have so nucli trouble doing these problems; 



Solve for x; 




a . ) 


f- (?) x^ = 0 

i =0 


b. 


c.) 


£ x^%V = 0 

i =0 ^ 


d. 


e.) 


Simplify; £_ (?) 3^~^2^ 




f.) 


Find the integer equivalent 


to ; 


s«) 


r. 

Reduce I 60 lowest terms; ^ 


a 



i =0 

8 

£ 

i =0 



(() 4 



7-i i 

■ X = 



0 



1=1 

,.7-i ,i 



i =0 



11 

€. < 1> 2 

i =0 



ll^ oll-i 



h.) Reduce to lovjest terms! 



O 
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1=0 



6 -i ,i 

• 0 



8 



-8x oi„8-i 



^ (?) 2-4^ 

iTo 
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^ 5 i 

i.) Reduce to lowest terns: (i)'^ 

i=0 

6. Problens #1 and /t- 2 above are easy enough(?), but now try 
these : a.) Find the 5^ tern of (x+l)^^ 

b. ) Find the 3rd tern of 

c. ) Find the 4«i tern of (2x^^^+ 

d. ) Find the x^ tern of (x^ - 

e. ) Find the x”^ tern of ( 1 - 

1 ^6 

f. ) Find the niddle tern of (- - ^ ) 



7, I have a nillion problens to see 
nasterpiece of section 5»2. For if 
certainly 

a.) (?) + (?+i) = (?^i) and 



if you understood the 
(r^l) + (?) = (’^r^) » 



algebraic 

then 



b.) (?ii) + (?!i) " (r-b 

Verify these two relationships general# 

8* Even if you can*t do the algebra of above ^ certainly you 
conprehend the relationships, n*est- ce pas? In which case you 



can 

a. 



C c 



solve the following for x; 




-CJ) 



An,";W:'T. s to Problens 

1» ( > '^729, x®y^, x^y^) Hint: Take i=0,2,4. The rest 

is algebra and arithnetic. 
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2, Since we starfe counting with i=0, the 19^ tern has i= 18. 
The . fact is just a little hit inportant. JuSb a little hit. 
The 19i tern therefore is or 760x^y^®. 



ll 


(7) = 


Jo' 


C7) - 




4, a. ) 


l2 + 


22 + 




^2 


h.) 


3^ . 


5^ + 


v" = 


85 


c.) 


4? H. 


5^ + 


65 - 


405 


d.) 


11^ + ih^ 


+ 17- 


5 .. 



5. a.) (5+x)^=0 ;x=-3 
h.) (^ + k)"^ = 0 ; x= -4 

c. ) (x + = 0 ; x= 

d. ) Cx + 2)® = 0 ; x= -2 

5 _ 



e. ) (5 + 2)^ = 3125 

f. ) (1 + 2)® = 729 

S-) 

(2 + 5 ) 



(Hint: Renenher prohlen 5.5»1) 



h. ) 

i. ) 



= 6-2 

(2 + 4 )® 

(1 + 

(2 + 3 ) 



5 - 



6. a.) Take i=4, let a-x, h=l. Answer: 715x:' 



h.) Take i=2, let a = x^^^, h= - 



Answer: 10 



c. ) 560x 

d. ) Be clever: 2835x2 

e. ) B© clever: -lOx”^ 

(If you expanded the entire hinonial to obtain the answers for 
d,e and f, consider yourself a clodi) 

O j Trivial prohlen. Just ask your teacher to db then. They should 
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only tal'e a few nonents of his (her) tine! (Ho-ho-hol). 
8. a.) 50 b.) 17 c.) 20 d.) 38 



Section Pre-Test 

^ 2 

1. ^ i^ = a.) 16 b.) 30 c.) 55 d.) 29 



2, The tern in the expansion of (3x-5)^ is a.) 81 b.) -128x^ 

c.) 216x^ d.) 162x 

^ 1^6 ^ ^ 5„6 



3. The tern of the expansion (^-^) is a.)- 
3 1 -6 ^ 



b.) 20+ i - i3 



c. ) 



X 

5 



d.) - I 



4. ^ (2i+3) is equal to the integer a.) 20 b.) 40 

i=2 

c.) 48 d.) 218 

P ^ S 

5. The x-tern of the expansion (x - 2)2 equal to 

a.) -27x b.) 90x c.) -270x d.) -90x 

6. v/hen all 152 terns of the expanded (a+b)^^^ are inplicitlir 
x^ritten down, you've got a.) sons headache b.) a piece of paper 
full of terns c.) 3 general factors preceded -by an anotated 
signa»sign d.) a lot of nunbers, letters and exponents. 

7. The constant tern of (x^ + is equal to a.) 1 b.) 2 

c.) 3 d.) 4 

8. If the equation ^ (^-^) 3^*x^"’^ = 0 is solved for x, the 

i=o ^ 

answer will be a.) -3 b.) 5 c.) 15 d.) 12 

6/ 

9« ('Then sinplified, the trivial fraction 






1.) 16 b.) 8/7 C.) 64 d.) (8/7)' 



O 
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f? 

o o 



-so- 



lo. If (^|) + = (^) , then X eguals a.) 13 t.) 14 

c.) 30 d.) 29 

Answers to Pre-Test 
l.d 2. a 3*s 4.b 
5. c 6. c 7* t) 8. a 
9. c 10. b 
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Section 6 MATH IS FUN 

Section 6.1 Suimnary(?) of Chapter T1 

Not this kid? If you w^t a summary, just look over the 
outlines of each section. Or do all the problems again. (Or try 
doing them for the first timel) But chapter summaxies are for 
the birds; what I've done instead is put together this section 
6. It's got a fractured history, Pascal's own work, songs, 

(which are indeed summaries) another pre-test and finally a 
bibliography from which I stole all my information (except for 
a few aberrations and mental spasms). 

If this whole section isn't summary enough, then you'll just 
have to summarily write your own. 

Section 6.2 A Tragic Tale 

On the cold bright morning of November 25, 165^, Blaise 
Pascal was to be found in a four in hand(carriage pulled by two 
horses) traveling along a road running parallel to -Qae beautiful 
SwffiM&River just outside of Paris. He was approaching the town of 
Neuilly and the brisk air felt good on his face, helping him to 
forget the almost sleepless night he had just passed and mitigat- 
ing the dull ache that he Eonstantly had in his d:omach. The 
thirty-one year old bachelor was on his way to visit a friend in 
Neuilly- where they were going to look over the work that Blaise 
had done the year before utilizing his arithmetic triangle. 

The better part of ttie previous year had been spent using the 
arithmetic triangle to solve a problem posed to Pascal by a 
gambler acquaintance of his, a fellow by the name of Antoine 
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Gombaud, who was better known as the Chevalier de Mere, 

It seems that Gombaud had had a bit of an altercation with 
a fellow gambler when, in the middle of a particular game of some 
sort, they were foreed to disperse. The aigirment centered around 

the qi^stion of who should get the better share of the pot — ^ 

and how much of the pot, Antoine took the problem to Pascal, and 
Blaise set wpon not only the problem given to him, but as is 
typical with most good mathematicians, took on the task of 
generalisation as well. In this way he essentially laid all the 
foundations of Probability theory, 

Pascal wrote to Pierre Permat and transmitted Gombaud ’s 
problem to him, and they w>rked the original problem out together. 
Whereas Pierre (the founder of number theory as such) used some of 
his sophisticated techniques to solve the problem, Pascal used 
his arithmetic triangle and his version of the (^) notation 
we introduced in section (I s^y "his version" since the 
factorial notation was not introduced until another Prenchman 
named Christian Kramp used it in 1808 in order to help the printer 
out. Previous to 1808, the notation for ni was How about 

that?)' . They wrote to 'each other throughout the year 165^; .and 
both their solutions agreed in essentials , although Pascal had 
made a few arithmetic errors. Which goes to prove something or 
other! 

At any rate, the sequel to the story is that when Pascal 
informed Gombaud of his solution, the ever gracious Chevalier was 
anything but thankful. It seems the mathematical einalysis of hhe 
problem went against his intuitive notion of the solution (and 

against his waSHet too, I imagine), and he ended up writing ^nd 
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publishlng a paper in which he discussed at great length the 
worthlessness of science in general and arithiaetic in particular. 

At any rate, as Pascal was approaching Neuilly, something 
startled the horses and aw.,\y they went- just as you've seen a 
thousand times in a thousand western movies. But this time there 
was no hero to jump onto the buckhoard and rein in the horses. 

In fact, in Pascal's case not only did the horses not stop but 
aa they approached the bridge across the Seine leading into 
Neuilly, they failed to negotaite the last turn and vaulted over 
and through the railing of the bridge, dropping into the cold, 
cold Seine below. Pascal, however, remained above, precariously 
perched in the tottering carriage, staring into the cold, 
treacheroud Seine far below. A person of his poor physique and 
physical health would have had little cheinoe cf surviving the 

Seine assum i ng that he would have survived the fall in the 

first place. Although a very carefull mathematiciian, Pascal had 
almost "jumped to a conclusion.’"' 

For the rest of his life Pascal was haunted by hallucinations 
of a precipice before his feet; he carried a bible with him 
constantly; he declared that he vould retire from public life and 
spend his time "contemplating the weakness ajid misery of man"; 
and from then on "he regarded the pursuit of all sdience aa a 
vanity to be eschewed for its derogatory effects on ^the soul." 

You see, he could only conclude that his near demisal from this 
earth had been a message from God; to wit, that he stop playing 
with arithmetical trianglen and such things and that he should 
shape up otherwise he w)uld be shipped out. 

Now, most people of that age did not tiink in such terms, 



O 




87 



- 8 ^- 



but Pascal had had some pretty tough problems to-. cope with during 
his lifetime. He was such a frail aliild that his father Etienne 
(who was an. amateur mathematician himself; thd limaacon of Pascal 
(which you should encounter when you study polar coordinates) 
is named after the fhther Etienne and not after Blaise) decided 
that he should not be subjected to the difficult study of 
mathematics; it would be too hard on the poor lad. However at age 
12, little Blaise was chafing at the bit; he demanded to know 
what geometry was all about (just like all the students (?) at 
Syo.sset High School). His father gave him a somewhat succinct 
but complete explanation of the subject matter, and Pascal aat 
down to play with all these matters. He soon had re-created much 
of Euclid's geometry, including the theurem on the sum of the 

angles of a triangle without any previous knowledge of the 

relationship's existence. At age 1^, he was admitted to tie weekly 
meetings of an elite group of French mathematicians which event- 
ually evolved into the French Academy of Sciences. And at age 16 
he made the discovery of tils "mystic hexagram". 

This "most beautiful theorem in the whole range of geometry" 
goes something like this; If a hexagon (convex or concave) is 
inscribed in a conic (circle, ellipse, parabola, hyperbola) then 
the points of intersection of the three pairs of opposite sides 
are collinear and conversely. In other words, suppose we number 
th^ six points on an ellipse 1,2,3,^,5»6* Then Pascal's theorem 
of the "mystic hexagram" says that the intersections of hhe pairs 
of lines l2,4-5;23,56; 3'^»61 are collinear. Give it a try and see if 
it works out, 

LTote: if you don't choose your points propitiously, you'll need 
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a very large piece of paper to verify the theorem. Experiment and 
you'll see what I mean. 

In section 1.1 I mentioned that Pascal had worked .put some 
400 corollaries to his theorem. Here are a couple you might try 
to verify. 

1., A pentagon 12345 is inscribed in a conic; the pairs of 
lines '1.2,45;23,51;34 and the tangent at 1 intersect in three 
collinear points. 'If you still haven't figured how to construct 
this theorem, stop and think a moment; each pair of lines intersect 
in one and only one point; there axe three such intdreections 
and therefore three points; Pascal's theorem states that these 
three points lie on one line I) 

2. The pairs of opposite sides of a quadrangle inseribed 
in a conic, together with the pairs of tangents at opposite 
vertices, intersect in four collinear Jioints. 

3. If a triangle is inscribed in conic, then the tangentP at 
the vertices intersect the opposite ades in three collinear points. 

4. Given three points on a conic and the tangents at two of 
them, the third tangent can be constructed. 

Now, the best way to see what these corollaries say is to 
drav/ a circle, read carefully, and try to drqw in the given 
information. Just remember that they were first diacoirered by a 

16 year old boy in 17th century France, and you're a big deal 

17 year old in 20th century U.S.A. 

Aside ffom the set of 4 examples I've given above, there i 
ha^e been other nvimerous and attractive consequences discovered 
through an almost vinbelievable amount of research. For instance, 
are 60 possible ways of forming a hexagon from 6 points on 
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a conic (see if you can verify that!) and, by Pascal's theorem, 
to each hexai^on corresponds a Pascal line. Furthermore , these 60 
Pascal lines pass three by three through 20 points, called Steiner 
points which in turn lie four by four on 15 lines, called Plucher 
lines. The Pascal lines also concur three by three in another set 
pf points, called Kirkman points, of which there are 60. Corres- 
ponding to each Steiner point there are three Kirkman points 
such that all four lie dpon a line, called Cayley line. There 
are 20 Cayley lines, and they pass fo\ar by four through 15 points, 
called Salmon points. There are also mtoiy other extensions and 
properties of the .configuration, but at this point I'm sure we'd 
all be too dizzy to even read them! I can't even prove Pascal's 
Theorem, although I have read ’that the number of such piPfif'ai is 
legion. 

Of course, any projectiye geometry book had a proof ((7)>p66), 
but my excuse is that the proof is non-metrical; there are no 
nvimbers invdlved and no algebraic manipmlations to be made. 

(a lie; (7), page 14-5). That, as a matter of a fact, is the real 
beenfc^of Pascal's Theorem; it deals only in points, lines and 
conics. No algebra heed be utilized. 

And how I'm certain you know why at the aga of 17 Blaise 
Pascal developed acute dyspepsia (say, now I know where they got 

the name Pepsia Cola especially thr diet variety). In fact, 

his digestive tract gave him so much trouble that when he was 
working in his fathei's office a year later (his father was 
essentially a tax collector; Blaise used to help him keep the 
books straight) he found it difficult to keep his mind on the 
^-"ig additions that had to be done. To get the job done he . •• 
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therefore invented the first adding uacliine. 

The instrunent was able to handle nunbers not exceeding six 
digits. It contained a sequence of engaging dials., each narked 
from 0 to so designed that when one dial of the sequence turned 
from 9 to 0 the preceding dial of the sequence automatmcally 
turned one unit. Thus the "carrying" process of addition was 
mechanically acconplished. Pascal eventually had over 5o of these 
machines manufactured, and a couple of them can still be found in 
a Paris museum more than 500 years later. Apparently "Built to 
Last" was Pascal's trademark. 

But Pascal wasn't built to last; at age 23 his digestive track 
was in such bad shape that he suffered temporar^r paralysis. At 
this Sf^x^e tine a brqnd of religious fervor was sweeping France 
(called Jansenism) which required ' the rejection of the corrupt 
material world and a "conversion" to the spiritual. Pascal figured 
that the temporary paralysis was a sure sign that he had been 
dabbling in the devil's own backyard; he therefore converted to 
thinking of his soul instead of the mystic hexagraia and such. 

During this period he vjrote his famous "Pensees" which were suppos- 
ed to be introspective excursions into the depths of his soul. 
V/hatever they were, they were foundations of modern French 
literature. 

Of course six or seven years later Pascal slipped badk into 
"sin" and did his wrk on the arithmetic triangle and probability 
theory. But the near initiation into the Polar Bear's club changed 
all that! He only fell from grace once norfe; that was when 
toothache drove him to work eight straight da3''s on the cycloid. 

Q (The cycloid is 6he curve traced out by the motion of a fixed 
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point on the eirctnif erence of a wheel rolling along a straight 
line on a flat pavenent). This was the last \^rork that Pascal did; 
he fell grievously sick and died four years later. 

In the work on the cycloid he deternined the areas and volunes 
of sections and rotationd of sections about various axes which 
depended on sunnation fnmulas (which he derived by using his 
arithnetic triangle). He published many of the results of his 
cycloid work in the forn of challenge problens for other nathenati- 
cians. However, he didn't sign then as Blaise Pascal as he hkd 
supposedly eschev/ed the pursuit of such nonsense; he therefore 
signed then as Anos Dettonville or its anagran (letters re-arrangatd) 
Lc'. is de Montalte, Clever fox, eh? 

The sunnation fomulas alluded to above were very useful and 
necessary in the discovery of the Calculus by Isaac Newton and 
Leibnizt, ye'll see sone of these derivations in tha next chapter, 
afi'r we investigate in depth the principle of Math Induction, 
Needless to say, the principle of Math Induction w^as first 
presented in an incidental way in (would you believe?) Pascal’s 
paper on the arithnetic tx’ianglcel 

I’ve included this little treatise on the life of Blaise Basical 
for a couple of reasons, Pirat, his work and discoveries run 
throughout the naterial in these two chapters, all analysis and all 
nathenatics; and we should have sone feeling for the hunanity 
of the nan responsible for all of this. Secondly, I hope a.11 you 
Math geniuses will lee.rn a lesson fron this tragic figure and 
live your lives with none direction and neaning. 

In particular, lay off the pepsi and potato chips, or you'll 
up with paralysis of the brain too! 
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Section 6.5 The Aritlojnetic Triangle . 

At Ibhis point, we've talked about Pascal's Triangle so nuch 
that it's incunbent upon us to see just exactly what he did. 

Below yori will find ny translation of the French foxind on page 
67 of (6), which in turn was a translation of the Latin in which all 
inportant Mathenatics and other disciplines were written up to the 
19® century (so that all nathenaticians could read a given work 
without sone weak translation getting in the way.) 

Speaking of weak translations, what I've triad th do is nerely 
gather all the pertinent felationships ; they are presented here 
for youp perusal. Some af them require a great deal of attention be- 
fore they yield any meaning. 

But now, the "Trait^ du Triuhgle Arithnetique" , by Blaise 
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Definitions: 

1. Each cell has a nane,c. •, where i is the appropriate index 
fron the parallel rank and J is the api^ropriate index fron the 
perpend L .ular rank, (i.e., c^^ is the cell in the parallel ranlc 
(rov;} and prd perpendicular rank (column)). 

2. Cf-'.ils of the sane base: (Base ^) *^52’ ^1^* 

3. Onll.s of the dividend: c-j^^ , <^ 22 ^* *^35’ main diagonal). 

" .';jo colls of the sane base equally distant from its ends are 

cal7..' d recihrocalsV as °52’ ° 25 ’ index 

of toe parallel ranlc of the one is the sane as the index of the 
perpendicular rank of the other, as is apparent in the example 
ju.it given. It is quite easy to show that those cells which have 
their indices reciprocally equal are in the sane base and equally 
d.l',-"ia''.t from its extremities. 

It is also quite easy to show that the index of the perpendic- 
ular rank of any cell whatsoever, added to the index of its 

parallel rank, exceeds by unity the index of its base. 

For example, cell c^^ is in the third perpendicular rank, and 
in the fourth parallel ranlc, and in the sixth base; and the two 
indices of the ranks exceed by unity the index of the baF’e 6, 
which arises from the fact that the tfwo sides of the triangle are 
divided into an equal number of parts; but this is rather under- 
stood than demonstrated.-’’ 

Rule 

’’Now the numbers which are placed .in each cell are found by this 
method; 

The number of the first cell, which is in the right angle, is 

FR 1 /^i^^i‘trary; but when that has been decided upon, all the others 
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necessarily follow; and for 'tuis reason, it. .is caD'.ed "the generator 
of the triangle. Each of the others is deternined by this rule: 

The number of each cell is equal to that of the cell which 
precedes it in its perpendicular rank, added 6 o that of the cell 
which precedes it in its parallel fanlc. 

Eron these facts there arise several consequences. Below are 
the principal ones, in which I cohfeider those triangles whose 
generator is \anity; but what is daid of then will apply to all 
others." 

Corollary 2. In every arithnetic triangle, each cell is equal to 
the sun of dll those of the preceding parallel rank, comprising 
the cells fron ills perpendic\i.lar rank to the first, inclusively. 

Consider any cell c^^ : I assert that it is equal to C 2 ]_+ ^ 22 ^ 
C 25 + *^24’ which are cells of the parallel rqnlc above, from the 
perpendicular rank of c^^ to the first perpendiaular rank. 

This is evident by defining the cells, merely , in thrms of the 
cells fron which they are formed. 

For ^24 

C35 =0^2 + C23 

C32 ° 3 i °22 

°31 " °21 

Therefore , 

Cj 4 = + C 22 + ^23 °24 ( 01 >viously! ) 

Corollary 5. In every arithnetic triangle, each cell is equal to 
the sun of all those of the preceding perpendicaiar rank, compris- 
ing the cells fron its parallel rank to the first, inclusively. 



Corollary 4, In every arithnetic triangle, each cell diminished by 
O nity is equal to the sun of all those which are included between 
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its perpendicular rank and its parallel ranlc, exclusively. 

Corollary lu every arithnetic triangle, each cdll is equal to 
its reciprocal. 

Corollary 6.“ In every arithmetic triangle, a parallel rank and a 
pei'pendicular one which have the sane index are composed of cells 
which are respectively equal to each other. 

Corollary 7*- lu every arithmetic triangle, the sun of the cells 
of each base is twice those of the preceding base. 

Corollary 8, -In every arithmetic triangle, the sun of the cells 
of each base is a number of the geometric progression which begins 
with unity, and whose order is the sane as the index of the base. 

Corollary 9«~ In every arithmetic triangle (the sun of), each base 
diminished by unity is equal to the sun of all preceding bases. 

Corollary 10,~In every arithmetic triangle, the sun of as many 
continuous cells as desired of a base, beginning at one end, is 
equal to (the sun of) as many cells of the preceding base, (plus) 
taking as many again less one. 

Corollary 11, -Every cell of the dividend is tv/ice that which 
precedes it in its parallel or perpendicular ranlc. 

AUD NOW FOR THE REAiLY BIG SHOW: 

Corollary 12. -In every arithmetic triangle, if two-cells are 
contiguous in the sane base, the upper is to the lower as the 
number of cells from the upper to the top of the base is to the 
number of those from the lower to the bottom, inclusit?e. 

Lemma 1 j which is self-evident, thatfeis proportion is net xirith 

in the second base; for it is apparent that C 2 j_ is to c^g 
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. 'as 1 is ta.l, 

Lenraa 2: that if this proportion is found in any base, it v/ill 
necessarily be found in the following base. 

(THIS IS THE FIRST FORMAL PRESENTi^’TION OF THE PRINCIPAL OF MiiTH 
INDUCTION IN THE HISTORY OP MATHEMATICS ! ! ! ) 

Corollary 15, - In every arithnetic triangle, if two cells are 
continuous in the sane perpendicular rank, the lower is to the 
upper as the index of the base of the upper is to the index of its 
parallel ran]’:. 

Corollary 14-, - In every arithnetic triangle, if two cells are 
continuous in the sane parallel rank, the greater is to the 
preceding one as the index of the base of the preceding is to the 
index of its'. perpendicular rank. 

Corollary I 5 , - In every arithnetic triangle, the sun of the cells 
of any parallel rank is 60 the last cell of the rank as the index 
of the triangle (of the base of the triangle) is to the index of 
the rank. 

Corollary 16, - In every arithnetic triangle, (the sun of) any 
Parallel rank is to the rank below as the index of the rank below 
is to the nunber of its cells. 

Corollary 17« - In egery arithnetic triangle, any cell whatever 
added to all those of its perpendicular ranlc is to the sane cell 
added to all those of its parallel rank as the nunber of cells 
taken in each ranlc. 

Corollary 18, - In every arithnetic triangle, two parallel ranks 
equally distant fron the ends are to each other as the nunber of 
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their cells. 

Corollary Final. In every arithmetic triangle, if two cells in 
the dividend are continuous, the lower is th the upper taken four 
times as the index of the base of the upper is to a number greater 
(than the base) by unity. 

"Thence many other proportions may be drawn that I have passed 
over, because they nay be easily deduced, and those ^fno would like 
to apply themselves to it will perhaps find some, norfe .elegant 
than these which I could present". 

Other Discoveries (To be liade): 

1. Add the thirj;y-six numbers displayed in the square (heavy dark 
lines). Try to locate their sum in the Pascal triangle , and then 
formulate a general theorem. 

2. Try to recognize and locate in the Pascal triangle the numbers 
involved in the following relation: 

1‘1 + + 10.6 + 10*4 + 5-1 = 126 

3. Try to recognize and locate in the Pascal triangle the numbers 
involved in the following relation: 

6.1 + 5*5 + 4*6 + 3*10 + 2*15 + 1*21 = 126 

Observe (or remember) analogous cases, generalize. 

(This is taken from (8), page 67. The problems are from (6), 
page 87.) 

Section 6,4 T * s Siiig Along 

Say, how about some entertainment? Didn't I tell you back in 
Q action 1,1 that you‘d be all' full of joy and happiness after 
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going through this chapter? Well, here it. '.is! Instant joy and 
happiness !We have sohgs to sing! 

The first is sung to the tune of Bye -Bye-El a ckhird (here 
again is where your parents will cone in handy; they Imow the song 
very well even if you have never heard of it!) The song is certainly 

just as good as anything Mad nagazine has put out hut then again, 

nayhe that 's ntt saying too much. 

But here it is: the Entire first chapter ssuraiaarized in 
"Blaises 's Blues in B-flat." 

Counting stripes on a wall, and subsets, one fihii all 
You can use the Binomial Expansion. 

Finding roots, both cube and square, Pascal's numbers everywhere 
And in the Binomial Expansion. 

Everywhere you look you're bound to find'en 

One — Two ()ne and all the rest behind' em. 

When in doubt and you must guess 

Use these numbers and their recursiveness 

And in the Binomial Esipansion. 

Another set of lyrics which I have penned depends upon the 
tune of "Spoonful of Sugar" from the ever-lovin' Mary Poppins 
story. As a Math teadher here at Syosset it has been my woeful task 
to witness again and ag^Kfen. She complete ineptness of most students 
in their «|uest for obtaining the rtii tern of an (a+b)^ expansion. 
Despite the list of careful observations give;n in both sections 
3.5 and 5.1, most students persist in putting plus signs between 
factors, in haTPing the sun of the' exponents umequal to n and in 
hard core cases, some have even forgotten to include the numerical 
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coBfficient. In an attenpt to correct chese absurdities and 
disgraces (they are really sins), I herewith present ny song 
entitled, "Spoonful of Helpfulness", 

Verse 1 

In every test you'll ever take, It is quite probable you'll feiake 
Perhaps, perchance or naybe a mistake 

But if you It-' to this song, You' 11 likely not go wrong 
So just relax perk up and sing along. 

Chorus 

Just a t^ns|run to thd details and you'll get the problen right 

You'll get" the problen right, My what a delight 

Just a tenshun to the details and you'll get the problen right 

And have less honexTOrk every night. 

Verse 2 

There is a problem that we loiow, I haven't any doubts 
We're all familiar with its in's and out's 
But getting it right we cannot do. Or at most a very few 
The results - by and large - are strictly Pee U. 

Verse 5 

And ""et the problen of •which we speak. That has us up the creek 
Is simple as any problen we night seek 

And if we wish to be nore. jovial. Make T. less patrinonial 
Then we must - we must - learn the ex- pansion binonial 

Verse 4 

In every tern you've got to see. Three factors - one, two, three 

O 

more or less yo > nust agree 
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The firsHfe a factor nunerical, forget.it, T'll get hysterical 
You'll fluhk - you'll flxink - your nark will be quite sperical. 

Verse 5 

If you would keep your teacher sane. And ®ve yourself great pain 

Then learn the rules for powers, signs and such 

Know how to use the signa sign 

Think TV/ICE- — there ' 11 be sunshine 

And T - quite surely - will love you very nuch. 



Section 6.5 More Entertainment, or History Pre-Test 

The following is a sanple exan which you can use to ascertain 
whether you have absorbed the concepts and facts of section 6.2. 

1. Pascal's version of Roger’s and Hainnersteins ' s "Surrey with the 
Fringe on tlie Top" (fron the nusical "Oklahona") a. is in 54 horse 
time b. never made the top ten c. has a pEe-cipitous endj.ng 
d. gets carried avray by excessive enthusiasi^i of some of the 
principles involved. 

2. Pascal was called "The Smiling Frenchman" because a. he was a 
pepsi cola salesman b. people in pain always smile; it only hurts 
when they laugh, c. he was a "blaise" of fire. d. Mas a picture 
of robust health and earthy humor. 

5* Descarte, a contemporary of Pascal, was the founder of coordinate 
cor^' 

geometry, more i rectly called Des Cartesian coordinate system. 

There is a story told, however about how Descarte brought much 
grief to a circus performer whose horse was computationally gifbed. 
This horse could add, multiply, subtract, divide and extract roo6s 

(Sacsafrqs was extremely tasty that year). But when someone gave the 

O 
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nervous breakdown. The reason &r this was obviously because a. he 
chafed at the bit b. the anount of work to be done was in-ordinate 

c. the horse was cross-eyed and couldn't handle an ordered pair 

d. you don't put Descarte befoie the horse. 

4. Pascal did not join his horses in the river because of a. Gene 
Autry b. Roy Rogers c. B.P. Goodrich non-skid tires d. an 
aversion to cold water. 

5. When Padcal solved the Chevalier de Here's problen, the Chevalier 
was a, not too si^eet b. eestatic c. gave up ganbling d. wrote 
letters of praise to his f fiends, Anos and Dettonville. 

6. then Pascal said that "The vanity of earthly pursuits were to be 
eschewed,." he neant that a. Pierre Pe-nat could do his own Math 
honework from then on b he would have to masticate (or Elctnherize) • 
h'..c food more thoroughly c. he was going to antique hi$ sister's 
■S'snity with a new color called "Eschew" d. earthly pursuits were 
okay, but e-width shoes were necessary. 

7. Pascal's father, Etienne, was also a fanoua mathsmaticain, and ' 

hisn name v;as given to a, a special type of lemon, the linacon 

b 

b. a curve described by revolving tops called limacons c. the 
French equivalent oS leprechaun, lemacon d. curve co-discovered 
by a Chinese mathematician' s son, Li-ma. 

8. The mystic hexagram that Pascal discovered concerned itself 
with a. conics, corollaries, collineartty and cosmic confusion 
b. with an 8-letter word containing an x useable in a game ^‘of 
Scrabble if your opposition lets you cheat c. a six word telegram 
discussing heavenly happenings d. a six-sided ship moored in the 
Connecticutt River. 

O 

FRIf' corollai’ies to Pascal's Theorem are all very a. obvious 
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b. trivial c. enervating d, hard to liinder stand. 

10. ®he story of Pascal clearly indicates that if you drinlc enough 
pepsi, you will suffer a. tenporary paralysis b. pernanent paralysis 

c. stonach paralysis d. brain paralysis 

Answers to History Pre-Test 

1. obviously c, although d cones galloping., close. 

2. You're on the ball if you chose c. 

3. d; and don't change horses in the niddle ef a strewn, either. 

4. a. L asieur Eugene Autry had left his unbrella at the part 

of the bridge where the horses went thro-igh the railing; it stuck 
in one ,of the wheels of the carriage and prevented it fron going 
any further. 

5. a) i.e., he worked Tip a sweat over Pascal's solution. 

6. b) Dr. Fletcher wrote a great nany articles and books during the 

period fron 1910 to 1920. It is believed that the quote fron Pascal 
derved as the basis of his theory for complete digestion of food- 
stuffs. 

7. c) the Irish didn't invent everything! 

8« a) obviously 

9. c) because you don't loiow how to interpret that word either',-*! 

10. b) try it and see. 

Section 6.6 Bibliography 

1. Men of Hathenatics . by Eric T. Bell, Sinon and Schuster 1957 
or Simon and Schuster 1961 (paperback). This book contains witty, 
alive and readable biographical sketches of the world's greatest 
mathematicians. The works of these men are also treated in an 

fashion and great insight can be obtained into what they 
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A fantastic book which contains hundreds of the problems that 
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This book contains more non-analysis mathematical information 
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you read it line by line. 
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We '.5 ton vJalch, box 1075) Portland, Maine. 

If ryou' like to build geometrical models, this is the book 
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Schuster 1940. 
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of insights, descriptions and explanations- and all at an 
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6. Mathematical Discovery. Volume l .by George Polya, Wiley and 
Sons, 1962. 

The problem sections in this book are qs long as the disserta- 
■is. Each section is designed along a discovery approach; with 
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an extensive solution feection to help those who get hogged down. 

This is another author v/hS brings a vast amount of background 
loiowledge into play when he discusses a particular subject. 

7* Fundamental Concepts of Geometry . by Bruce E. Meserve, Addison- 
Wesley, 1959* 

This book has been used to teach projective geometry to btudents 
in the Intro class here at Syosset. It's lucid and readable, but 
it covers subject natter which, you've never encountered before. 

8. A Souree Book in Mathematics . by David Eugene Smith, Dover 
(paperback), 1959. Two Voltxnes. 

These two volumes contain the translations of the original 
manuscripts of the great nathematicl&jis, A cursory reading is an 
eye opener as to the wonderful development of our mathematical 
notation. 

9. Introduction to Finite Mathematics .by Ketaeny , , Snell and Thompson. 
Prentice Hall, 1966, Second Edition. 

This is a college level text containing simply beautiful 
problems. The authors ax’e wise guys, and serve up many, many curve 



balls. 

10. Advancei Algebra . b;/’ Myron White. Allyn and Bacon, 1961. 

This hs our old Advanced Algebra text. It is a revision of the 
book that I used in high school and that's how old it is! 

11. Modern Algebra and Trigonometry , bv J. Vincent Robison. McGraw 
Hill, 1966. 

This^our lift year Math tfext. It contains more thah book (10). 

12. Integr ated Algebra and Trigonometry , by Fisher and Zeibur, 



Prent 



cd Hall, 



1958. 
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Cooke's Law can be foimd in it. 

13 . Principles of Hathenatics . by Allendoerfe# and Oakley. McGraw- 
Hill, 1965. 

V/hat a book! Our normal 12x bbok, it is loaded. Most teachers 
and students are too simpihe to handle it though. 

14. Fundamentals for Advanced Mathematics .by Glicksuan and kudernan. 
Holt, Rinehart, ’vnston. 1964. 

This boo.l: rickes -illendoerf er aid OakLey (loioi'm as Carl and 
Cletus to the initiated) look like Dick and Jane. Our 12x Junior 
book, it utilizes sophisticated rhotation far above the call of 
duty(or common sense, f th^t natter). 

15 . Elementary Mathematical Ylnaly is. by Herbig-Bristol. D.C. Heath, 
1967. 

The Math 12 :< book of the future » If any of the previous ones 
confuse you, get ahold of Herbig-Eristol. They believe in writing ■'■’o 
so that you can read it (Nob like me.) 
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Note: all numbers in parentheses refer to the bibliography, 
section 6,6, of Chapter Tl, 

Section 1: Pascal Revisitad 
Outline of Section 1 

In this section the goals consist of: 

1, Familiarization and comprehension(?) of the 
Principle of Hath Induction 

2. Verification, utilizing the Principle of Math Induction, 

of a multitude of formulae and divisibility relationships, 



Section 1,1 The Spoiler 

A prime nvimber is a positive integer which is divisible only by 
itself and 1, The opposite of "prime" is "composite". The number 
1 is neither, but stands alone, 

I mention these definitions because one of the many discoveries 
yet to be made in mathematics is that of a prime number generator. 
By generator I mean a f\inction whose range will consist only of 
prime numbers (although not necessarily each and every prime mmb p-p) 
for some specific domain, 

Por#Znstance , for n£ Integers, 2n is an even integer jlikewise , 

^ ?n-l is an odd integer. These are trivial examples of even integer 

me 



' 109 



- 2 - 



and'.odd integer generators. VJe have run into a rather sophisticated 

generator ib problen 1.6.8 of Chapter T1 ; reneraber Tabit Ibn 
Qorrawitaj:' s anicable nuraber generators? We also foaind that 

Qorrawitz’s fornulae did not yield each and every paii .of araicable 

numbers; but it '.did yield only amicable numbers. 

Now I •n discuasing all this here because I've been doing a 

little work looking for a prime number generator , and i do believe 

I've found one! Unlike (iorraa'/itz' s complicated ness, I found a very 



equals p(l) = 1 - 1 + 41 = 41, a prime number. Likewise, p(2) = 

4-2 + 41 =43, a prime nunhc-r; p(3) = ^7 (jumped right over 45 

great, right?); p(4) = 53 (skipped the 49 and 51 ) 5 p(5) = 61 
(sO I skipped 59; didn't say I'd get each aid every prime number; 
just said all my outputs are prime); p(6) = 71, p(7) = 83, p(8) =97, 
p(9) - 123, p(10) = 131, etc. 

I haven't had too much free tine lately, but I did check the 
generator £unction using value, for n up to 23* p(25) = 5^7 is 
prime, but it takes 8 divisions to verify that fact. And who needs 
all that grief? 

I learned the lesson of Chapter T1 though, and I'n not about to 

O 



belonging: to 

simple esspression; For n .;:|positive integers, n' 



- n + 41 will 



alv/ays be prime! 

p 

Pretty neat, eh'^ Let's check it out. For n = 1, p(n) =n -n+41 




until I can come jip with some 
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general approach to verify ny formula. In do.hng my ic'esearch for that 
short history of Pascal I wrote in section 6.2 of Chapter Tl I 
came across the following curious ^ote which gave me a couple of 
ideas: 

"Although this propostion contains infinitely many cases, I 
shall give for it a very short proof, supposing two lemmas. 

The first lemma asserts that the proposition holds for the 
first e^se of n = 1, which has been checked. 

The second lemma asserts this: if the propostion happens to be 
valid for any case, say n, it is necessarily valid for the next 
case, namely n + 1, 

We see hence that the proposition holds necessarily for all 
cases, for all values of n. Por it is valid £>r n = 1 by virtue of 
the first lemma; therefore, for n = 2 by virtue of the 2nd lemma; 
therefore, for n = 3 by virtue of the second lemma, for n= A 
likewise, and so on infinitum. 

And so nothing remains but to proove the second lemma." 

my proposition fits this case very well; for an 
unlimited number of choices for n, if^ generator will always 
produce priiie numbers. In case you^re faked out by the word "lemma 'VV 
just think of it as a small trivial theorem. 

imd here's why I found this qiote to be apropos ray problem; 

O 

out 25 cases, Now I'm pretty 



gR|Qnt through the task of checking 
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sure that the next case, n = 2^!-, is going to prodmce a prime 

number too hut that 's because I believe in my generator 

function; and I've had 23 sucessful trials, v.’hich is certainly more 

than enough for certainty! But Pascal says that if we can prove the 

n = 24 case not by going through all the necessary divisions but by 

merely referring baek to the previous case, the n = 23 case, 

then iire've got it made. ^Becasue if every case can be proven by 

a 

merely working (in^g^neral way) from the previous case, then we 
Icnow the rule ■ will be valid for all n positive integers o 

g 

Eet's be more specific; I have a function p(n) = n -n + 41; 

p(23) was prine?^ let 23 = K; then n = 24 will be represented by 

K + 1, right? I want to us 9 the K's f or 1wo reasons: first, numbers 

tend to get in the way and obscure what’s happening; second, if I 
0 

use the genial term- K, it need not represent the number 23 , but 

night just as well represent 1 cr 5 or 11 or 19 or 37* (In which 

case k +• 1 will; -represent 2 or 6 or 12 or 20 or 38.). Since 
2 

p(23) = (23) - 23 + 41 = 547 vras prime , we will now consider 

o p 

p(K) = K -K + 41 a prime number i.e. , - K + 41 = rib 1, where 

2 

rib 1 is prime. Now, if we can show that p(K + l) (K+l) -(K+l) 

+ 41 is another prime, and if our verification depends only on the 
previous or Ktb case, then we will have established a general 
^■nocedure for verifying the -orime-ness of all numbers of the form 

ERIC 
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(K + 1)^ - (K + 1) + ^1 . 

Let's see ±T we can establish this procedure: reTiieiiiber, we 

o 

are assuning that p(K) = K -K + 41 = rib 1, a prime number. We 
inspect the n = K + 1 case; namely, p(K+l) =(K+1)^ - (K+l) + 41, 

p 

By algebraic manipulation, p(K + l) =K + 2lc + 1 - K - 1 + 41 = 

2 

(K - K + 41) + 2K, Notice that I have not combined the -K and the 

2K; this is because I know something about the expression 
2 

K - K + 41, namely that it is equal to rib 1, a prime n^unber. 

2 

Therefore replace the expression (K - K + 41) by rib 1; \ire nedd 

only show then that (rib 1) + 2K is always anoifeher prime number, 

say rib 2, and bjr Pascal's observations we will have proved that 

2 

the expression n - n + 41 is indeed a prime number generator 1 
Vie* 11 have made history!! 

It is true, isn't it, that^.nny even niimber (2K is always even) 
added to a prime number gives a prime? Ut oh, I think maybe not, 

I know of a case; 7 + 2 = 9, and 9 ain't quite prime, Ch well, 
back to the drawing board. 

Do you resize ’ferhat we've done‘s e've shown that somewhere along 
the line ny gensrator is hound to break dbwn; it becomes obvious 
thatvwhpn we give- our attention to the previous casd and use it to 
prove the nex''* -ase, that the production of only prime numbers is 
not assured. 

^ ad now 6hat I look at my generator, p(n) = n - n + 41, it 

fcKLC 
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becones imnediately obvious that I doii't have a prine nunber 
generator, How silly of nel 



then out later. Maybe I've really got sonething this tine! 

Section 1,2 Math Induction 

Pascal's observation as quoted above is connonly referred to 
as the "Principle of Math Induction'' (abbreviated PMI). It is hbt 
nagic, it doem't produce anything and it's never saved anyone's 
life; it raerely purports to verify conjectures about an infini^'gi 
nunber of cases. The PMI is divided into two steps: 1. Verify that 
the n = 1 case holds, then 



this infornation, show thqt the n=K+lcase holds. 

This procedure does indeed verify the given conjecture because 
K is gsneral; and for K = 1, the K + 1 case rbfers to n = 2; but 
then K can be considered to be equal to 2 and the K + 1 ■ c^Haa ref ers 
to n = 5* jB^nd this continues, as Pascal says, infinitun. 

Therefore verifying the conjecture for all cases. 

Here's another conjecture: a little nan told ne that 



2 

On the other hand, what about the e 3 <J>ression n + n + 17? Cr 
2 

maybe n - 79u + 1601? They look pretty good! I'll have to check 



2, Assume that the n = h case is true, and using 




+ n = (See the answer to problem 

2 
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We'll use the PMI to verify it's truth or non-truth. Lenria 1 says 

1 



check out the n = 1 case. Does 



2.1 , (IKIM) 7 



i=l" “ 2 

i.e., substitute n = 1 into both sides of the conjecture. Well, 
^^i = 1 , and = 1, so the conjecture is true for the 

n=l case. 

Note; to get a feeling for the problen you night try checking 
out a few nore cases, say n = 2 or .5. hlso, I'll use lUS.and RHS 
to nean Left Hand 'Side and Right Hand Side respectively. F.or 

fe- 

n = 2, the LHS becones r-y i = 1 + 2 = 5 and the RHS becomes 

1=1 , 



pqt. n = the LBS behones 
and the RHS becones _ 5^ 



i=l 



i = l + 2 + 3 = 6 



we 



Now we investigate lenna 2: Asnune the n = K case is true; i.e., 
i = 1+ 2+...+ K = Utilizing onl7/ this information 

must show that the n = K + 1 case is true; i.e., 

i = 1 + 2 +... H. ic 

There are several approaches to this problen; g.ere are two 

procedures. The first works more or less baclwards, using a najcr 

substitution. The second nerely requires that you have the gift 

of prophecy. Here's the first. 

Lemma 2: He have assumed that 
k^ 



1 ) i _ .( K )K. +1) .. 

±,j 1 - — 
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K+1 

2.) . (K*1)(K+1+1) 

i=l ^ " 2 

K+1 K 

V/e will work on the LHS of 2), Now, i) + (K+l) ; But 

x-i ■ i-i 

^ hy our assumption l). Therefore, substitute 
yc) _ (K+l) q £ 2) getting + (K+l), 

These two terns have a coianon factor of (K+l); after we factor it 
out and aud the remaining two terns, ’we have (K+l)(i==^), But that 
is exactly the RES of 2) . 

The second procedure is as follows: '/e have assumed l) ; namely, 
that i = . From out of thin (or even fat, for that 

natter) air we pick the expi’ession K+l and add it to both sides of 

K X 

l). This gives us/ i ) + (K+l) = + (K+l) which is true 

of course by one of the riost basic axioms of geonetry. Now, 

^ K+l 

H. (kh. 1) . e i While , (K.i) . 

and we have shown that Let's look at another 

conjecture, and verify it without any of the verbal interference 
as in the above cases. 

Conjecture: = 1^+ 2^+ ,..+ n^ = C Q . ) ^ ^+1 K . 2n+ l l 

Verification Nunbef 1, 



I. Let n = 1. 
1 



i2_ 1 . (l)(l+l)(2(l)+ll _ ^ 
i=l ^ ’ 6 " > 



O Therefore, the n = i case is true, 
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II. Le6. n = K casi* be true: 

ilT’ £- 

i=l ® 

2.) Show: i2 . (:Kt».i;K*ltlKa<K4.1?H.O 



'/orking on IHS of 2): 



K+1 



K, 



n ±2 = ^.2 ^ 



i=l 



i-1" 



(K+1)' 



Substitute - C^ . )i . ?+?-K 2K+X) ^2 assumption 1.). 

I?hen LHS of 2) becomes: 

Kj^ 

1^1^ = (k+x) 2 Paotoring out (K+1), we get 

-(E+1) , I (K+l) or ^\2 k2 + 7K + 6) 

or , ^ . +l) .(2K+g)(K+2) 

But fe^Ji^S . +2)(; . 2(;K+l) +3L) ig gjj <3 2), and the verification 
is complete. 

VeMfication Number 2, 

I. Let n= 1. Then 

1 and , 1 



Therefore lemma 1 is satisfied. 

II. Assume the n. = E case is true: 

M K 

i.e. , 



Idd; 



^ i2 _ ( KKK+p(2(K)+l) j 
i=l ^ ~ (i 

l2 + (k+ 1)2 = (K)(;gtl)(2K+'l? , 



Ko'w p 

from thin air, (K+l)*^ „ 



Using algebra .2 E+l/^+2^+r^^ 

and notation: iSr ^ = — (2IC +K+6K+6) 

K+1 

.2 _ (K+l)(K+2)(2K+5 ) 

r:i " 6 

•which was to be proven. Q.E.I). 

er|c 
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If you still don't follow this procedure, do the following! 

1. Re-read the entire section. 

2. See the Flow-Chart which raalces up Section 1.4 

3. Re-read the entire section. Very carefully, this tine 
xmd then you can practice on the following: 

Conjecture Grohp I (CGI); 

1. Prohlenii, page 92. of 1^13). 

2. Problen 2, page 92 of (13), 

n P 

3. £^(4i-5) =1+5 +...+(4n-3) = 2n -n 

i=l 

^1-. ^ (5i-4) = 1 +6+. . ,+(5n-4) = >^(5n^-3n) 
i=l 

n 

5. ^ (6i-5) =1+7 +...+(6n-5) - 3n^- 2n 
i=l 

n 

6, (8i-7) = 4n^-3n 
i=l 

n_ P 

an^ - (a -2)n 
2 

where a is any integer greater than 1, 



7, c:l_-Cai-(a-l)) = 
i=l 



n 

8. ^ (3i+2) = )^(3n^+ 7n) 
i=l 

9. ^ (5i-2) = >^(5n^+n) 

^1 

n 

10. (7i-5) = •^(7n^+ u) 

i=l 

^ n 

11c ^(4i +1) = 2n^+5n 
i=l 

n 



O 
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13« ^ (5i-5) = >i(5n^-n) 
i=l 

n 

14. ^ (7i-5) = >^(7n^-5n) 
i=l 

CG II ; 

1. ^5-3^"^= 5 + l5+...5t3^"^= >4(5*3^-5) 
i=l 

2 . = 1 ^ 2 ^ ...^ 2^-1 = 2^-1 
i=l 

3. ^ (3^"^ +5^’^) =2 + 8+34 +...*(3^"^ + 5^"^)=3K2-3^+ 5^-5) 
i=l 

n 

4. ^ (2^~^+5^"^) = y4(2^^2+5^ -5) 
i=l 

2 ^ II 

C ^ (ar^“^) = , where a,r are constants, r/ 1 

’ i=l 1-r 

6. Prohlen 12, pa^e 93 of (13) • 

C G III : 

1. Problem 7, on page 93 of (13) • 

2. Problem 8, page 92 of (13) • 
n , 

5* „ (1/30) (6n^ + 15n^ + 10^^ 

n n_ o 

4 , = (Yl2) (2n^ + 6n^+ 5n -n^) 

n 

5. ^ (2i-l)^ = (Vl3)(4n^-n) 

i=l 

n 

'jj (21-1)^- 2n* - r? 

ERlC^'i 
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7. 



^ (5i-l)^= >^(6n^+3n^-n) 
i=l 



C G IV : 

/ /3-1 

1. £._jY 

i=l 



3=2 



= 2.1 + 5*(1+2) +^.(1+2+3)+. . .+n(l+2+. . .+Cn-1))= 
(V24)((n-l)(n)(n+l)(3n+2)) 



n 



2.^ (1+6“^ (i-D) = 

T^l ^ 

0=1 



n 



i=l 



n 



^ (i)(i+l)(i+2) = (n)Cn+l)(n+2)Cn+S l 

i^l ^ 



n 

5. £ (i)(i+l) = (V3)((n)(n+l)(n+2)) 
i=l 



n 

6. ^ (i”i! ) = (n+1) ! - 1 
i=l 
C G V ; 

1. ^ (2i) = + n + 2 

i=l 



Section 1.5 Divisibility 

The Pi'll can also he used to verify the divisihilty of certain 
expressions hy given integers. This section will dwell on the 
procedures which you oight use to verify soue of these conjectures. 

Once again, I ‘11 not tell you where therse conjectures haye cone 
fron: at this point we'll nerely verify then. Also, to facilitate 
natters, I will introduce the follovring notation: the phrase 
O' divides a " will synhollically he v/ritten a la.. The vertical 
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line is not a division line but is merely translated as the 
word "divides". Also, if a' 1 p(n), I will assume that there exists 
some integer q such that a*q = p(n). Now for a few verifications. 
Example 1. 



Show that 21 (n)(5n-l). 

I. Let n-1; then (1)(3(1)-1) = 2. Certainly for q =1, 2*q =2, 
II, Assiime that 2 I (n)(5n-l) for n=K; i.e., 2 j (K)(5K-1). 

Therefore, by my convention stated above there exists some 
integer q^ such that 1.) (K)(5K-1) r= 2*q^ We must show that 

2 (n)(5n-l) for n = E+1; i.e., we must find some intdger 

-1 

such that 2.) (K+1) (3(K+1)/ = 2q^ , utilizing 6nly 

assumption 1.); namely, (K)(5K-1) = 2q^. 

Working sh the LHS of 2) we obtain (K+l)(3K+2) =3K^+5K+2 

p 

When re-grouped this expression becomes (5K -K) +(6K+2) 

p 

(i.e., add the propitious zero K-K). But 3K -K = 2q^ by 1), 
and therifore by substitution the LHS of 2) becomes 

2q^ + 6K + 2 = 2(q^+ 3K +1). And q2 = q-j^+5K+l is certainly 
an integer. Q.E.D. 

The alternate procedure is to take 1), (K)(3K-1) = 2*q^ , 
and add the "out of thin air" espression 6K+2 to both sides. 
Then (K)(3K-1) +6K+2 = 2q^ +6K+2 or 
(K+l)(3K+2) - 2(q^+3K+l) or 
(K*1)(J(K,1)-1) = 2<l2 



Example 2. 

Show that 5 |7^ -2^. 

i.e., Find an integer q such that 7^ - 2^ = ^q for all n^I 
Now in the previous example fhe real criix of the matter was to 
Q >duce a propitious zero (we used K-K) that enabled us to use 
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our previous information. This of course was also true in the 
"out of thin air" procedure, because although no puopitious 
zeros appeared in the exposition, yet we certainly utilized one 
in the experimentg.1 sta^e of the verification (that part of the 
problem which we dJ 1 on the side to come up with the loveky 
expression 6K +2). 

And now we will show that 5 7^ “2^ = 

I. Let n=l 7-2 - 5 • Certainly for q = 1, 5= 5*1 
II. Assume that 7^ - 2^ =5q.]^ foi" n = K. Therefore, 



1 .) 7 ^- 2 ^ 



Wo must show that 



2. ) = 50.2? where q2 is some integer. 

Well, 7^^^= 7*7^ and 2^^^= 2*2^ . The • key to this entire 

exposition, however, is t) introduce a propitious zero consisting 

of either of two "mixes"; 

A.) 7*2^ - 7*2^ 
or B.) 2*7^ - 2*7^. 

Using A.), the LHS of 2) becomes 7^^^^+ 7.2^-7*2^ - 2^'^^. 

If we now giye our undivided attention to the first and third 
terms and then to the second and fouhth terms we can make the 
fdllowing partial factorings: 



^K+1 _^.2K 



7(7^-2^) and 7*2^ -2^'^^ = 2^(7 -2). 



The LHS of 2) becomes therefore 7(7^ -2^) + 2^(7 -2); upon 

the substitution of for 7^“ 2^ (using 1.)) and simpiificaticu 

of the expression 7-2, the LHS of 2) becomes 

7*5U]^+ 5*2^ or 5(7^^^ + 2^) = 5 q, 2 > since 7U]^ + 2^ is certainly 
an integer. Q.E.D. 

If instead of A.) we had used B.) , the LHS of 2) would become 
7^^^ -2*7^ + 2»7^ - 2^'*’^; aftei' partial factoring and 



simplification this becomes 7^(7 -2) + 2(7^ - 2^) 
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K 

After the suhstitution of 1) we obtain 5(7 ) + 2(50.]^) or 



5(7^ + 2q^) - 5q2* q.E.D. 



Of course if we had done all this preliminary work on hhe side 
somewhere, the "out of thin air*' procedure would look like this: 
Given 1), 7^ - 2^ = 5q^, first multiply both sides by 2, obtaining 



^K _ 2^"^^ = 2«5q]_. Then add the term 5*7^ 



2-7 

obtaining 
simplify thusly; 



2.yK_ 2^+1 ^ ^ 2-5q + 5 . 7 ^. 



to both aides, 

Then rearrange and 



2.7K _ 2^'^+^ + (7-2)7^ = 5(2q]_ + 7^) 

2 . 7 ^ - 2-7^ + 7' 7^ - 2 ^"^^ = 5q2 

riK+1 oK+1 n 

2) 7 - 2 = 5q2 Q.E.D. 

itnd how for some more problems to kedp you out of mischief. 
Connecture Group I (C G I) : 

1, Problem 3» page 92 of (15) • 

2. Problem page 92 of (13) • 

3» Problem 9» page 92 of (15) • 

Problem 17 » page 95 of (15) • 



5. 


Show- 


that 6 


1 


(n) (n+1) (2n+l) 


6. 


Show 


that 2 


1 


7. P 

6n-^ + 3u -n 


7 . 


Show 


that 2 


) 


5n2 -gn 


8. 


Show 


thqt 4 


1 


n^ + 6n^ + lln‘ 


9 . 


Show 


that 5 


1 


4n^ - n 


10. 


Show 


that 5 


1 


2 2 

n^ + 6n ■t‘2n 


11. 


Show 


that 3 


i 


n^ + 3n.^ + 511 


12. 


Show 


that- 5 


i 


S 2 

lar -5n + 8n 


15 . 


Show 


that 4 


1 


n^ + 2n^ = 15 n^ 


-'•a 


Show 


that 5 


1 


n^ - 4n 
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15. Show that 5 I -6n^ + I7n 

16. Show that 5 ) + 9n 

17 . Show that 5 I + 15n^ - 6n 

18. Show that 6 1 (-n)(-n+l)(-n+2) 

19 . Show that 6 I (n) (n+1) (n+2) 



20. Show that 


24 i (n)(h-i)(n2-5n+18) 


21. Show that 


9 • (n^ + (n+l)^+ (n+2)^) 


C G III: 




1. Problem 10, page 92 of (15). 


2. Show: 4 1 


(5^ - 1) 


5. Show: 7 > 


(8"^ -1) 


4. Show; 3 1 


(37^ - 34^^) 


5- Show 7 1 (6^^-l) 


6. Show: 4 1 


(5^"^-l) 


7. Show: 6 1 


(5^"^-l) 


8. Shovj: 13 1 


(8^^ -5^^) 


9. Show: 7 1 


(52n _ 22n^ 


10. Show: 15 1 


(ll2n _ ^2h^ 


11. Show: 4 1 


(2^"2^ 


12. Show, 8 1 


^^2n+l^ 52^+1 ) 


13. Shov?: 7 i 


^22n+l^ ^2n+l^ 


14. Show: 135 




15. Show: 57 1 


(7^+2^ g2n+l) 


16 0 Slwww: 5-L i 




17. Sho'w: 13 1 


(5’^-*-2^ Zf.2n<-1^ 


18. Show: 91 1 


(911+2^ lo2n+l) 


19. Show: (x + 


y) 1 (x2^-*-l+ y2^+l) 


20. Show: (x + 


y) i(x2^ ~ y2n^ 



- y) > ~ 7^^) Note: For 20 and 21, x>y 

cKJC 1 O.d three(19,20 and 21),: 



. For 
«»7€l . 
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Section 2 s Conquerln,-~i: the Con. lectures 
Outline of Section ^ 

The contents of this section include; 

1, Indications, both specific and general, of 
where all the formulae, conjectures and other 
relationships found in Section 1 came from, 

2, Factorization galore, 

3» Other insights. 

Section 2,1 Where Did Those Blanke ty— Blank Summation Formulae 

Come From 7 

The immediate answer to the above question for many of 
the examples given in Section 1,2 is "Out of a text book, dopey!” 
How-ever, it is not the intent of this section to merely list 
a set of textbooks (that's been done already in Section 6.6 of 
Chapter TI 5 one bibliography should be enough). The actual 
question Is, "Where did the authors of these text books get 
their problems?"; and if you answer that they stole them from 
somebody else's textbook, you're probably right. Of course 
this process can't go on ad infinitum; it had to start somewhere. 
If you guess that the originals were found on the back of the 
tablets on which the Ten Commandments were written, you're 
probably right I 

Actually, Chapter 3 of ( 6 ) is loaded with schemes which 
mathematicians have used over the centuries to "Observe, Explore 
and Discover" some of these relations. In fact Polya (author 
of (' 6 )) does an extensive treatment on how Pascal obtained the 
formulae of CG III, Section 1,2, These formulae were used by 
Pascal to compute the areas of sections of his cycloid curve 
emember the toothache?), and later on by Newton to discover 

1 •yP, 
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the Calculuso However, I will give yoi; a more general ap- 
proach than Pascal's (as foimd In Polya's hook)* 

But first let's look at the conjectures of CGI, Section li2* 
All l4 of these formulae are derived from the same basis: 
they are all arithmetic progressions i If you expand the LHS 
of any of these expressions you will have an arithmetic pro- 
gression} the BHS is merely the formula for the sum of an 
arithmetic progression for the specific case Involved; (Re- 
member we derived that form’^lLa in the answer to problem 2*5*2 
of Chapter Tl; first plus last times nvimber of terms divided 
by two ) * 

^ For Instance, problem 12 of CGI, section 1*2, says that 
(121 - 11) S3 6n^ - 5ni The first term of the summation 

1=1 

Is 12 - 11 or 1 while the last term Is 12n - Hi Since 
there are n terms, the summation formula gives (l + 12n - ll)(n/2), 
or (12n - 10)(n/2) ts 6n^ - $ni Simple, eh? Check out a few 
morei 

The problems found In CGII of section 1*2 have a very 
similar background* Conjectures 1, 2 and 5 are merely the sum 
of a geometric progression; conjectures 3|4 and 6 are merely 
doubles; That Is to say, 3,4 and 6 were manufactured by taking 
two geometric progressions and slimming them together; If 
you've forgotten the formula for the summation of a geometric 
progression, Just look at problem 5 of CGII, section l;2i Of 
course I know you've forgotten (who ever learned It?) the 
derivation of the formula, but I've got a sophisticated deri- 
vation coming up In section 2,2 of this chapter; Not only will 
you forget the formula now but you'll have a derivation you 
^-n't iinderstand eltheri 
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And now on to C Gill 5 these are beauties 1 All seven con- 
jectures in this group can be found from the same general 
process (as can all the conjectures of CG Ij section 1,2}, 

Let's look at a specific case and work it out. But remember, 
the procedure Is general. 

The first thing to do is to form a sequence of partial 
sums 5 a wha? 

Well, let's look at conjecture 6 which says s 

(21 - 1)3 = 2n^ - n^. Mow a sequence Is Just a listing 

i=l 

of numbers? partial sums refers to the fact that I am 

going to let n on the slgma-slgn get progressively larger, and 

I am going to take a sum each time I change the n, 2 

1 

Watch. Ftor n = 1, SI (21-1)3 _ 1. n = 2, ^ (21-1)3= 

1=1 1=1 

l3 + 33 = 28; for n = 3,SZ (21-1)^ = l3 + 33 + 53 = 153 (my 

1=1 

favorite number); likewise, for n = 4, the partial sum is 4965 
n = 5 yields the number 1225; n = 6 yields 255^ (you need ll3 
toobtain that nmber; anybody know how to get ll3 the easy way?); 
n = 7 yields 4753 and n = 8 yields 8128, The sequence of 
partial sums that I tried to define above Is the set of numbers 
£1, 28, 153, 496, 1225, 2556, 4753, 8128, . This 

sequence can extend indefinitely since n can Increase without 
boundi 



Okay. Thus far we have completed Step Is we have formed 
the first few terms of a sequence of partial sums utilizing 
the LHS of oui conjecture. Now, take differences of these 
numbers until you get a sequence of constants — that Is, 
a sequence made up of all the same mmiberp. Watch s the given 
o equence is 1 28 I53 496 1225 2556 4?53 8128 
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The first "difference" sequence Is 

27 125 3^3 729 1331 2197 3375 iii 

That Is, 28 « 1 » 27 , 153 - 28 = 125i ^9^ - 153 “ 3^3» etc; 

The fact that the "difference Sequence" consists of perfect 
cubes should not be surprising slmoe that*s how we formed the 
sequence of partial sums In the first plaoel 

Now, the second "difference" sequence Is 

98 218 386 602 866 II 78 

The third "difference" sequence Is 

120 168 216 264 312 

The fourth "difference" sequence Is 
48 48 48 48 • • • 

Hurray, the constant sequence finally arrived 1 And since 
it took us four tries to obtain the constant difference sequence, 
we know that the sequence of partial sums 1s an arithmetic 
sequence of order 4; The definition of an arithmetic sequence 
of order 4 Is given In what did above? we had to form 4 dif- 
ference sequences before we came up with, the constant sequence? 
we therefore call the original sequence of partial sums an 
arithmetic sequence of order 4; (a slight variation of this 
definition, where a recursive scheme Is used. Is given on 
page 487$ number 5 of (3}$ as was mentioned In the answer tu 
problem i;5*9$ Chapter Tl#) By the way, please notice that the 
scheme of taking differences can be reversed so that additional 
terms of the original sequence can be obtained without cubing 
a number; Try It and see; 

Meanwhile", back at the conjecture; In step 1 we formed a 
sequence of partial sums? In step 2 we formed "difference" sequen— 
In order to find out that our sequence of partial sums Is 



22 



an arithmetic sequence of order 4» WE can now assume (and 
be certain of its existence) that there Is a polynomial of 
degree ^ which will produce the numbers of the sequence of 
partial sums when it is evaluated at the various n*s; In other 
words, we now know that 



for some particular values of a,b,c,d and e. 

At this point you've got to be saying, "Where 'd that 
polynomial in n come from?" Well, my answer is that I was 
all along going to assume the existence of some polynomial 
function that would give me a means for computing elements in 
the sequence of partial sums, but I Just didn't know what 
degree to choose J After all, why not? 

Now the proof that an arithmetic sequence of partial sums 
of order k can be "described" by a polynomial of degree ^ depends 
upon a theorem of the Calculus which says that "If the deriva- 
tives of any two functions are equal, then the fxmctlons differ 
by at most a constant"* Actually what we've used In the above 
example Is an extension of this theorem i If the 4th derivatives 
are equal, then the Jxd derlv-^tlves differ by at most a constanti 
For those of you who have not studied calculus, this means noth- 
ing* For those of you who have, the above is not meant tto be a 
clear cut proof j let's see you observe, expelfore and dlsooveri 
One hint: try the converse flrsti 

At any rate, since Pascal preceded the Calculus, we can 
see why he didn't use these techniques that we’re developing 
herei 

Now In step 3 we have assumed that 
('21-1)3 ts an^ + bn^ + cn^ + dn + e i 
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If we do indeed 
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believe the validity of the above outlined proof p we only 
have one task lefti And that's to find the values for a, b, 
c, d and ei That's alii 

Trlvlali Absolutely trivial. Just watch; Since the re- 
lationship Is to hold for all n» certa.lnly It will hold for 
two "specifics” say k and k+li Plug k+1 In first and then ky 
obtaining the following two conditional relationships { 

li) ^ (21-1)3 = a(k+l)^ + b(k+l)3 + c(k+l)2 + d(k+l) + e 

1=1 

(21-1)3 = ak^ + bk3 + ck^ + dk + e ; 

O 

Nowy If we subtract 2i) from !•)» the LHS becomes (2(k+l)— l) 
('pleeeease check It out — ceTefully), while the EHS becomes 
a messi First simplify and expand the LHS getting (2k+l)3 =* 

8k^ + 12k^ + 6k + Ij and then take a closer look at the EHS* 
Because we exe so^ familiar wltfe'' the binomial expansion^ there 
Is really no mess at all# For Instance we Immedl ately see 
a(k+l)^ as a(k^ + 4k3 + 6k^ + ^tk + 1), or ak^ + ^ak3 + 6ak^ + 

4ak + a. Likewise, b(k+l)3 ts bk3 + 3bk^ + 3^k + c(k+l)^ »= 

ck^ + 2ck + 0 and d(k+l) = dk + d; If as you perform the 
subtraction on the 'RHR you all, so gather like terms, the HHS will 
look like this* 

4ak3 + ('6a + 3b)k^ + (^a + 3"b + 2c )k +(a + b + o+d)i 

Therefore, when 2;) Is subtracted from 1,), the result Isi 

3i) 8k3 + I2k^ + 6k + 1 = ^ak3 + (6a+3'b)li:2 + (4a+31'J+2o)k + (a+b+ 

04*d ) • 

It Is extremely necessary to keep In mind that this Is a 
Condi tlonal statement; We are trying to find values for a,b,o 
and d such that 3*5 will be true for all k, and therefore 2*) 
and li) alsoi We must now manufacture values for a,b,c and d 
o make 3i) true; and In case you haven't noticed, we have the 

un 
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perfect set-up* 

Let 4a = 8; l.ei, set the coefficients of the k^-terms 
equal* This means that a must have a value of 2; Now what 
happens If we equate the coefficients of the k^-terms? We 
would have 12 = 6b. + ybi but we already have a = 2; and therefore 
we should choose b = 0 so that equality will holdi Do you 
see the recursiveness Involved? It*s beautlfull 

For Instance, to find o we merely equate the coefficients 
of the k-termsj 6 = 4a + 3b + 2ci Since we already know a and 
b, c = -1 pops right out. And equating the constant terms, 
we obtain d = 0 since l=a+b+c+d, and a = 2, b = 0 and 
c = -1 are already knowni We have therefore manufactured 
values for a,b,c and d which make 30 true; but these values 
will make 2i) true also, and we therefore have obtained an 
expression for the LH3 of conjecture 6t 

(21-1)3 = an^ + bn3 + on^ + dn + e can be specifically wrlt- 

1=1 

ten as SZL C?.!-!)' a Znr - n^; You have already verified 
1=1 



this, so you know It Is correcti (What happened to the e? It 
dldn*t bother you, so you don't bother Itt) 

This process, outlined below, was used to find all of the 
seven relationships of CG III, section li2i Make sure you try 
this process or you vrill have wasted all the time you spent 
reading this! Here's what I dldi 
Step li Set up a sequence of partial sumsi 
Step 2 1 Find the order m of the sequence of partial sumsi 
Step 3 1 Assume the existence of a polynomial of degree m* 

Step 4i Evaluate the conditional relationship between the 
Q summation formula and the polynomial at k+1 and k* 
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step 5* Subtract I simplify, espand and gather like termsi 
Step 6 1 Equate coefficients of like terms and solve for the 
constants recursively^ 

Step 7 1 substitute the manxifactured values of Step 6 into 
the assumed polynomial of Step 3 and check out the 
relationship, 

TOie above process Is very general and can be used again and 
afealn In many areas 1 Did you notice the use of the bino mi al 
expansion and the recursiveness concept? It's a good thing we 
l"now all about them, right? 

The next conjecture group (CG IV) of section li2 Is made 
Up of all xjnlque relationships i Number 3 merely depends on 
the fact that l/((l)(l+l)) = l/l - l/(l+l); with that hint the 
HHS is easy to find. The basis for number 5 Is found on page 
522 of (15), and Is pretty xmlquei Polya does some work on 
number 1 In Chapter 3 of his book; but I haven *t got the 
faintest Idea how to attack #2 or #6, But I’m working on them* 
Of course the relationship exhibited In the one problem 
that constitutes CG V Is not derivable because It Is Incorrect! J I 
If you verified that It does hold, lt*s because you failed to 
check out the n = 1 case^ No, 2 does not equal 4; the n = k 
case does Indeed imply the n = k+1 case, but you’ve got "no leg 
to stand on" (the n = 1 case), so the entire verification 
crashes to the groxind! 
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Section 2,2 From D1 visibility to Factoring 



In the previous section I showed you some techniques 
■which enable you to find summation formulae for any arithmetic 
sequence of order mi Now we are going to find out where those 
^2 divisibility conjectures of section li3 sprung from* 

The conjectures making up CG I* section li3» have two 
sources* the one Is trivial, the other Is unique* For the 
trivial cases all I’ve done Is go to the summation problems 
of section li2j on the BHS of these relationships are found 
polynomials In n being divided by Integers* Now certainly 
since the LHS of these expressions were merely sums and products 
of Integers, and therefore themselves some Integer, so the 
BHS had to be an Integer for all. values of ni And so any 
number found In the denominator must divide the numeratoro 
Examples of this type Include n\imber 7i which Is Just 
number ^ of CG I, section 1*2, revisited. Likewise, number 9 
Is Just number 5 of CG III, section 1.2, revisited. And other 
problems of section 1,2 have been revisited in section 1*3 tooi 
Problem 20 of CG I, section 1«3» Is an aid friend too, 
but was not encountered In Section l;2i The expression 
(n) (n«l) (n^-5ii+18) was encountered in the answer to problem 
2.5*1 of Chapter Tli (TThat was where I gave the example of 
"too quick" Induction} the number of points p on the circumfer- 
ence of a circle seemed to yield regions inside the 

circle* The derivation of the loimula l+(p(p-l) (p^-5p+l8) }(l/24) 
can be done by folloi'rlng the steps outlined In section 2,1, 
Chapter T2, above;) 
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You were asked to verify that 24 



(n) (n-1 } {n^-5n+l8 ) j a 
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very difficult problem to say the least* There are a couple of 
ways (at least) of doing that problem, but I use what 1 call 
the Principle of Triple Math Induction; you Just keep going 
mtll you get where you want to get* 

Now I know that what I Just said Is more than a bit 
mystifying (lt*s maddening, I'm sure), but see what you can 
do with those hints anywayi 

There Is another clever way of showing that 
2k j (n) (n«l) (n^-"5n+l8) however; This procedure Is due to the 
Initiative exhibited by the father of Gary Squire, a Syosset 
student; Look at the expression n + 18 * I't doesn't 

factor (over the Integral domain)* But suppose we re-wstlte It 
as n^ •• 5n + 6 + 12 and now look at only the first three terms 
which do factor; namely, (n-2)(n-3) + 12; Mow mixltlply the 
revised n^~5h+l8 expression by n and n-li The result will con- 
sist of two terms, the first consisting of k factors, the 
second of 3 1 (n) (n-1) (n-2) (n-3) + (n)(n-l)(l2) ; For n «= 1, 

2,3 and 4, this expression Is obviously divisible by 24 
(check It out!)* but what happens after that? Well, the first 
term consists of the product of 4 consecutive Integers; and 
4 consecutive Integers always contain factors of 2, 3 and 4* 
(This can be readily proven by the division algorithm within 
the topic called congruences of numbers#] Likewise, the first 
two factors of the second term are consecutive integers and 
therefore one of them must be even; And an even number times 
12 must be divisible by 24; Thus the entire expression Is 
divisible by 24; 

This technique by the way was what I essentially used 
O I making up most of the conjectures of CG I, section 1*3* 
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For Instance, the product of any 3 consecutive Integers, say 
(n—l) (n) (n+1) , must be divisible by 3» Therefore n-^^-n Is 
divisible by 3i But so also Is n3u.n+3n'^ divisible by 3» 
since the term 3n^ vri.ll alvrays be divisible by 3* And so 
also will n^-n+3n = n^+2n be divisible by 35 the f « two 
terms are divisible by three and the 1 p°-'- dxso, and therefore 
when combined the expression will still be divisible by 3» 

As you can see I could have made up more tiian a million 
such problems Instead of just 21, but as you already know 
I *m a very nice guyi But look at problems 15, I 6 and 17 of 
CG I, section lw3i They are "divisibility by 5“ problemsi 
Problem 15 was obtained by multiplying (n-2 ) (n-1) (n) (n+l) (n+2) 
together; do you see how the problems I 6 and 17 were found? 

If you do, make up one of your own and verify It using the PMIi 
In CG II, section li3» problems 1-13 (exclusive of 
#11 which is a steal from problem 4, CG II, section 1*2) and 
19 — 21 are eill based on the same principle i And that princi- 
ple Is essentially the factorization of the expression 
x^ - y^ and related factorizations* 

tjook at x^ - y-5 t this can be factored Into 
A*) (x-y)(x^ + x3y + x^y^ + xy^ + y^) • To verify this .factor- 
ization we *11 use the hiccup distributive lawi Heferrlng to 
A*), It goes like thlst 

1* First multiply x times x^ getting X'^, and that takes care 
of that* 

2m Now for the hiccups t multiply x times x^y getting x^y, and 

then hiccup baclr to the -y and mulclply It times the x'^ term; 

4 

this gives -X y and the sum total of before and after the 



hiccup Is zero; 
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3i Multiply X times getting ar^y^'j hiccup back and multi- 

ply -y times x^y getting -x^y^; sum total Is zero; 

4; Every x mtiltlcllcatlon followed by a hiccup -y multiplica- 
tion gives a zero except for the last hiccup? that would be 
-y times y^j, giving a product of -y^, and Q.E.D. (Or la-de-da, 
take your cholcei) 

Likewise, the factorization of - y” can succinctly be 
defined asB x*^ - y^ « (3C*y)( ^ (Boy, that sigma— 
sign notation is handy to have around J ) 

Problem 2 of CG XI, section li3» says that ^ 5*^-1 i 

Well If X «s 5 and y = 1 In the above factorization, then 
certainly (5-1) C5*^-l^)i Likewise, 3 (37*^ - since 

X = 37^-'' y t= 3 lf and x-y = 3 • 

Now the above factorization holds for all n, and there- 
fore we might expect the expression 6 - 1 to be divisible 

by 5 oven though the exponent has been restricted to even In- 
tegers; And Indeed It Is by previous observations; But 
y2n 

f\irthermore, 6 - 1 Is divisible by 7, as you’ve already 

verified in problem 5 of CG II, section i;3; This would seem 
to Indicate that x^*^ - y^*^ has a factor of x+y as well as a 
factor of x-yi Let’s check this out; 

First let’s look at the case where n Is odd and observe, 
explore and discover; For Instance, x^-y-5 b (x-y ) (x^+x^y+x^y^+ 

Q It 

xy''+y^')e The second factor has 5 terms, and that’s that as 
far as factorization over the rationale Is concerned! (There 
Is an extremely complex (?) technique for factoring the 
second factor over the complex field, ) If the second factor 
had an even number of terms (when will this occur?), then It 
,9^ lid be factored due to the symmetry of the exponents i Let’s 
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look at onej *= (z«y) (y^+x^y+x^y^+x^y^+xy^+y^) i 

LTirklng within those six terms Is a common (binomial) factorj 
we will use the key Idea of partial fsctcring (again It makes 
an appearancel ) to ferret out the lurking (binomial) factori 
Inspect the first two terms, the middle two and the last two 
terms; x^+x^y + x^y^+x^y ^ + xy^'+y ^a Partial factor, getting! 
x^(x+y) + x^y^Cx+y) + y^(x+y)« And now we can see the binom- 
ial factor that had been lurking there all the time; namely, 
(x+y)i Finally, x -y” can be factored thuslyi 
li) x^«y^ *3 (x-y) (x+y ) (x^ + x^y^ + y^) • 

Did 1 say finally? Why there’s nothing final about that 
facwtorlzatlon at all! By the use of a propitious zero we can 
readily factor x^ -f x^y^ + y^; Just Introduce the terms 
z^y^ - x^y^i Then + x^y^ + y^ becomes 

2i) x^ + 2x?y2 + .. x^y^i But what do you recognize about 

the first three terms of that expression? See the 1, 2, 1? 
Therefore 2;) can be written as (x^ + y^)^ - {xy)^i But now 
we haTe the difference of two squares; and 2.) can be factored 
Into (x?+y^-zy) (3?+y^+xy),* And finally (over the rationale, 
anyway) x^ - y^ ss (x«y)(x+y)(x^+xy+y^)(x^**xy+y^)i 

Of ootirse If you try the propitious zero stunt on either 
of the last two factors you’ll 3run Into quick trouble (even 
though they do Indeed look rlpel). However, by all means give 
It a tryi In case you haven’t figured it out yet, the pro- 
pitious zero stunt consists of Introducing a zero such that the 
given expression can be "made Into" the difference of two 
perfect squares i Here’s another example! factor x^+10x^*f49i 
Merely add the propitious zero 4x?«4x^, obtaining the expression 

?^:Vi4x^+ 49 - 4x^i Since x^+l^x^*»49 » (3?+7)2, the factorization 

1 

Efim 1 t y O 
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la Immediate i Namely, (x2«2x+7)(x^+2x+7); 

I»ve Introduced two Ideas herei Itirklng factors and 
propitious zeros* How good a lurker are you (It usually takes 
minutes of hard training)? Let’s go back and look at li)i 
x^ - y^ « (x-y)(x^ + xV + + 3c^y^ + xy^ + 7^)i Above we 

found the factor (x+y) Ivirklng within those 6 termsi But 
there Is another larger factor (trl»nomlal) Ixirklng within those 
six terms; to find It we need only change our point of vlewi 

Look at the first three terms and the second three terms 
of x^4‘3fry*fx3y^ + a^y^-f xy^+y ^ » Use partial factoring on each 
of these sets of 3 terms; you should get x^Cx^+xy+y^^+y^Cx^+SST+y^J 1 
But this yields the common (trl-nomlal) factor x^+xy+y^; and 
- y^ « (x-y)(x2+xy+y^)(x^+y3): But we know from above that 

x+y must be a factor of x^«y^j and from what we Just found It 
must be a factor of x3+y3; But we don’t know how to factor 
the sum of two terms J 

Let’s not panic, however, as we do ha^e some experience In 
this area* Suppose we give a look»*see at the hiccup distributive 
law; It could help usi We know that x^+y^ has a factor of x+y 
by virtue of all that we did above* We also know Its second 
factor; namely, x?—xy+y^* Does the hiccup dlstidbutlve law 
verify this factorization? Does (x+y) (x^-xy+y^) » aP+y^ ? 

(It musti or I’m In dire trouble;) Well, x times x^ 
yields the xP term; now for the hlccupsi i times -xy gives 
•xPy, and right behind that we have y times xP or 3^y; the siaa 
Is zero; Likewise, x times y^ gives xy^ but this Is hiccupped 
by the product of y and ••xy* And then y times y^ yields the 
y3 term; Beautlfull 

The above Is a short outline of when a* + y*^ will have 
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a factor of z+yj you should observe that + y^ ■will only, 
have a factor of x+y when n Is an odd positive Integer^ 

(5Tou should be able to verify why this Is so upon Inspection of 
the number of terms In the second factor of 
remember, 2n+l represents an odd Integer). Therefore, we 
write the factorization thuslyi 

^2n+l ^ y2n-l-l _ ( 3 ;+y)( (-l)^x2»“ly^)i Please verify this 

also; 

And now we can see why 8 (problem 12, 

CG II, section 1*3) J since (x+y) , for x = 3 

end y = 5» the problem Is Immedlatei 

I have therefore justified all the conjectures of CG II, 
section li3, except problems l^fr. •• 18* Two of these were found 
In ( 15)5 "but no reason was given* I’ve guessed the generating 
process and you’ve verified all 5» so we know that the ex- 
pression + (x+1)^*^'*’^ has a factor of x^+x+l, but I 

don’t know how to Justify or produce that factorization* 

But I’m working on It I GsTe to Join mo? 

Before I give you some factoring problems to look at, I 
want "to Investigate two additional uses for the factorization 
of - y^; • . • ■ . 
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The standard derivation, found In all the textbooks for 
the sxim of the terms of a geometric progression can.be replaced 
by a simple observation relative to the factorization of 
3 ?' •• y^i !Phe sum of a- geometric, progression- Is expressed as. 
a+ar+ar^+ioi+ar’^""vf+ar^'?^ or a(l+r4^r^+;*i+r^^“^^r^“^)i T^^ ex- 

pression In parentheses however, is npthlng more than the second 
factor of x*^ - y*^ with x « 1 and y «= r; lie,, ». (x^y) 

3 h- 2 y +i, i+xy^**^ + y^3r) becomes upon substitution of 1 for x 

14Q 
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and r for y, 1-r^ «= (l-r) (l+is-*#i+r^**^+r^“ Therefore, 
the smn of a geometric progression Is readily seen to be 
(a)((l«r^)/(l«r)) , and where the a Is thrown In Just for good 
lucki 

And now the second usei suppose I*d like to factor (x-y) 
Into two factors which will have rational exponents! (The re*- 
verse problem Is of primary Importance In finding a derivative 
formula for rational exponents In the calculus! ) For Instance, 

Al 

I want (x-y) = (x* « y^J times '’something else"! The nature of 
the ”something else" Is Immediate; namely, + 

^ y^/^! What I*ve done Is factor where 

A « x^/^ and B = y^^^; lie*, 

« (y^/^)^ = (xf^/^ - + 

(xV^)(yV^2 ^ ^yi/4j3j , 

Heat, eh? 

And now for some factoring problems; See your local Math 
teacher for answers to all of these problems; 



Lurkers Plus 

1 ; x^ + + ax + 3 a 

2i x^ + 3x3 +8x + 32 
3! 3ar + 3br - a - b 
xm-xn + ym-yn 
5 * 9x3 + 932 ^ X - 1 

6; x^y2 - y^ - x^ + 1 
Hint I Keep going In #2 and #5* 

li x^ - y^ 

2* (x-y)^ - (x+y)^ 

Er|c^ + Cx-1)^ 



VLore Jp- * 



4 * 


n 3 •• (n+ 1 )^ 


5 i 


x 6 -y^ 


6 . 


x^ + y^ 


7 ! 


x^ - y^ 


8 ; 


x9 + y9 


9 ; 


jl2 ^ yl2 


Propitious ZERO 


1 . 


4 a^ - b^ + 12 ac + 9 c 


2 ; 


x^ + y^ -25 + 2 xy 


3 ! 


+ x^ + 1 


4i 


X? - 4y2 + - 91 >^ ■ 
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More Propitious Zero 
51 + 4b^ 

6 i — l 4 x^ + 49 

7i + 122:? + 64 

81 - 18x2 49 

Challenges 

11 x^ - 27x 

21 x^ - x^y +64x - 64y 

31 4(x‘^'“’9) "• 2 x^ •- 5x + 3 

4l a('!> 'C + o(a-h)^ 

51 28''‘-..-r - -I « 2132 

" 12 , gi-TTOiar :/; Enrichment 

a few co]Ti.ijir’'''voa Sections 2il and 212 are loaded 
w 3 /T' o'lge'bra^.cv manipulations and a number of very sophisticated 
ide£..u If yo’i can mspt&r the calculations and concepts In 
those seotl'-.-y n thonb ts "v-ery little algebra that will ever 
give you ar-v t,:ouble in the future! Those two sections contain 
the tools for Ixondling many 5 many topics of mathematical 
analysis I ni/.v !-■-*. r them and you will enjoy much of the mathema- 
tics In your futvirei On the contrary, you oan*t learn concepts 
If you keep tripping over the tools! 

Two suggested enrichment topic si Llebnltz, the oO— dis- 
coverer of the calculus, Invented another arithmetic triangle 
about fifty years after Pasoal*s death! It contains only 
fractions and has a ''reverse** generation process relative to 
O isoal*s Triangle! 'This triangle Is presented In Polya’s book 

ERIC 
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(took (6) of the T1 bibliography ) on page 88jalong vrith many 
questions and observations i Polya gives his answers to these 
questions on page 185? they will amaze you} 

In this chapter we learned about the PMIi The processes 
we used were pretty standard; however, for a unique, clever 
and exciting variation of the usage of the PMI see Edwin 
Beckenbaoh and Bichard Bellman *s ^ Introduction to Inequalities , 
Random House - New Mathematical Library, 1961, pages 5^ ~ 6li 
The authors name part of their variation of the PMI ”Backward 
Induction", which they utilize to prove that the arithmetic 
mean Is greih-c.: i-h^n or equal to the geometric mean for any 
number of v'^luec i Since most of you are quite backward, you 
should enjoy the topic very muchi 

Section 4;1 Bibliography 

Same as that of Chapter Tl, found on pages 101 and 102 
of that chapteri 
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